分析:兔子数列,规律就是当n=1或者n=2时,兔子有1只,n>=3时兔子是前两个月的和。
代码如下:
#include <stdio.h>
int fb(int n){
if(n==1||n==2)
return 1;
else
return (fb(n-1)+fb(n-2));
}
int main(){
int n;
scanf("%d",&n);
printf("%d\n",fb(n));
}
运行效果:
分析:兔子数列,规律就是当n=1或者n=2时,兔子有1只,n>=3时兔子是前两个月的和。
代码如下:
#include <stdio.h>
int fb(int n){
if(n==1||n==2)
return 1;
else
return (fb(n-1)+fb(n-2));
}
int main(){
int n;
scanf("%d",&n);
printf("%d\n",fb(n));
}
运行效果: