int fib(int n){
int pre=0;
int cur=1;
if(n==0)
{
return pre;
}
if(n==1)
{
return cur;
}
return fib(n-1)+fib(n-2);
}
力扣动态规划:斐波那契数
最新推荐文章于 2024-10-14 18:52:56 发布
int fib(int n){
int pre=0;
int cur=1;
if(n==0)
{
return pre;
}
if(n==1)
{
return cur;
}
return fib(n-1)+fib(n-2);
}