fibonacci infinite series code example

Example 1: fibonacci series

// Fibonacci Series
0,1,1,2,3,5,8,13,21,34,55,89,144......

Example 2: Fibonacci series

//to find nth fibonacci number(recursive solution)
class Solution {
    public int fib(int n) {
     if(n==0){
         return 0;
     }
        if(n==1){
            return 1;
        }
        if(n==2){
            return 1;
        }
        return fib(n-1)+fib(n-2);
    }
}