递归--斐波那契数列

斐波那契数列：即数列中每个数都是前两项的和

如：1 1 2 3 5 8 13 21 .....

即 f(n) = f(n-1) + f(n-2)

public static void main(String[] args) {

int res = fib(5);

System.out.println(res);//应该输出为第五项 5

}

static int fib(int n) {

if(n == 1||n == 2)

return 1;

return fib(n-1) + fib(n-2);

}