计蒜客挑战难题：简单斐波那契

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F_0=0F

​0

​​ =0

F_1=1F

​1

​​ =1

F_n=F_{n-1}+F_{n-2}F

​n

​​ =F

​n−1

​​ +F

​n−2

​​

我们约定 F_nF

​n

​​ 表示斐波那契数列的第 nn 项，你能知道斐波那契数列中的任何一项吗？

输入包括一行，包括一个数字 N(0 \leq N \leq 50)N(0≤N≤50)。

输出包括一行，包括一个数字，为斐波那契数列的第 NN 项的值。

样例输入

7

样例输出

13

代码：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
System.out.println(fibonaci(N));
}

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

}