题目:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列:1 1 2 3 5 8 13 21 34...当前数是前两项数之和
public static int fibonacci(int n){
if(n==1){
return 1;
}
if(n==2){
return 1;
}
return fibonacci(n-1)+fibonacci(n-2);
}