How to print nth Fibonacci number using recursion and iteration?

sandeep negi

·

Follow

Jun 3, 2021

--

Listen

Share

• Approach 1 : Recursion, this one is comparatively easy

public static  int  printFibonacciNthRecursion(int n) {
      
     
        if(n==1)
            return 0;        if(n==2)
            return 1;        return printFibonacciNthRecursion(n-1)+printFibonacciNthRecursion(n-2);    }

• Approach 2: Iteration: here we have used two variables first and second after each iteration , first will store value of second and second will store result value.

public static int printNthFibonacci(int n) {        if(n==1) 
            return 0;        if(n==2) 
            return 1;        int first=0;
        int second =1;
        int result=0;        for(int i=3;i<=n;i++) {
            result=first+second;
            first=second;
            second=result;        }
        return result;
    }