ZZULIOJ1091：童年⽣活⼆三事（多实例测试）详细讲解（c语⾔）1091: 童年⽣活⼆三事（多实例测试）
刚开始的思路是 i 代表⼀下⼦上⼆阶的次数， j 代表 ⼀次⼀阶
（j = n -2*i）
所以：
N=1 有⼀种；
N=2 有两种；
N=3 有三种；
当N=4时： (⼀共有五种)
当N=5时 （⼀共有8种）
当N=6时，（⼀共有13种）
当N=7时，（⼀共有21种）
所以：你有没有发现
1 2 3 5 8 13 21（斐波那契数列啊！）
官⽹给出的答案更能说明，最后的步数是符合 斐波那契数列的…
#include<stdio.h>
#include<math.h>
int main(){
int n ;
while(scanf("%d",&n)!=EOF){  if(n ==0){
return 0;
c语言斐波那契数列}else{
int n1 = 1;
int n2 = 1;
int count = 1;
if(n==1){
printf("1");
printf("\n");
}else{
int n3 = 0;
while(count<n){
count++;
n3 = n1+n2;
n1 = n2;
n2 = n3;
}
printf("%d\n",n2);
}
}
}
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。