斐波那契数列用递归怎么写?1,1,2,3,5,8,13,21..

问题描述:

斐波那契数列用递归怎么写?1,1,2,3,5,8,13,21..
public int fbnq(int n){
if(n==1||n==2){
return 1;
}else{
return fbnq(n-1)+fbnq(n-2);
}
}

public int fbnq(int n){
if(n==1||n==2){
return 1;
}else{
return fbnq(n-1)+fbnq(n-2);
}
}
输入内容已经达到长度限制还能输入 9999 字我也是这么写的 但是不能运行