递归:求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和:JAVA

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入描述:

输入一个整数n，n<=46 

输出描述:

输出一个整数

示例1

输入

复制2

2

输出

复制1

1

代码:

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.println(fabonacci(n));
        scanner.close();
    }
    public static int fabonacci(int n){
        if(n==0){
            return 0;
        }
        else if(n==1){
            return 1;
        }
        else {
            return fabonacci(n-1)+fabonacci(n-2);
        }
    }
}