用递归解决Fibonacci问题

递归的含义为，直接或者间接的调用自身的算法。用函数自身给出定义的函数称为递归函数。而要使用递归解决问题，那首先就要有使用递归的边界条件即递归的结束条件。以及递归函数。如，对于Fibonacii数列( 1,1,2,3,5,8,13,21,34,55………)

        1             n=0,1     //递归的结束条件

F（n）= 

F（n-1）+F（n-2）   n大于1    //递归函数

 

 

import java.util.Scanner;

 

publicclass Fibonacci {

    publicstaticint recursiveFibonacci(int n){

        if(n<=1)return 1;//递归结束的条件

        elsereturn recursiveFibonacci(n-1)+recursiveFibonacci(n-2);//递归

    }

   

    publicstaticvoid main(String args[]){

   

        //输入要求的结果为Fiobnacci数列中第几个数

        System.out.println("输入要求的结果为Fiobnacci数列中第几个数");

        Scanner sc=new Scanner(System.in);

        int n=sc.nextInt();

        System.out.println(recursiveFibonacci(n));

    }

}