解题思路: 原贴来自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 人评分
C语言训练-大、小写问题 (C语言代码)浏览:2349 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
C二级辅导-阶乘数列 (C语言代码)浏览:688 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:869 |
完数 (C语言代码)浏览:685 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:664 |
1017题解浏览:583 |
蚂蚁感冒 (C语言代码)浏览:1319 |