解题思路: 原贴来自https://blog.dotcpp.com/tijie/p1004/
注意事项: 众多题解中最简易的
参考代码:
#include<stdio.h>
long long int dg(int n) //回想一下斐波那契序列,是不是几乎一毛一样
{
if(n==1)return 1;
if(n==2)return 2;
if(n==3)return 3;
if(n==4)return 4;
if(n>=5)
{
return dg(n-1)+dg(n-3);
}
}
int main()
{
int n;
long long sum=0; //为防止数据超出范围,开成long int型,果然一遍过
while(scanf("%d" , &n)!=EOF&&n!=0)
{
sum=dg(n);
printf("%lld\n" , sum);
}
return 0;
}
0.0分
4 人评分
1124题解浏览:595 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:604 |
C二级辅导-统计字符 (C语言代码)浏览:481 |
大神老白 (C语言代码)浏览:601 |
格式化数据输出 (C语言代码)浏览:821 |
输入输出格式练习 (C语言代码)浏览:752 |
生日日数 (C语言代码)浏览:1502 |
JAM计数法 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:478 |
买不到的数目 (C语言代码)浏览:3094 |