斐波那契数列c语言程序改错题,C语言习题004:斐波那契数列

C语言练习004:斐波那契数列

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F0=0

F1=1

Fn=Fn-1+Fn-2

我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？

输入包括一行，包括一个数字N(0≤N≤50)。

输出包括一行，包括一个数字，为斐波那契数列的第N项的值。

递归

int fibonacci(int n);

int main(){

int n;

scanf("%d",&n);

int result=fibonacci(n);

printf("%i",result);

}

int fibonacci(int n){

if(n==0) return 0;

if(n==1) return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

非递归

1 #include

3 int fib(int n){

4 int i=3;

5 int f1,f2;

6 int m;

7 f1=f2=1;

8 if(n==1)return 1;

9 if(n==2)return 1;

10 while(i<=n){

11 m=f1+f2;

12 f1=f2;

13 f2=m;

14 i++;

15 }

16 return m;

17 }

19 int main(){

20 int n;

21 scanf("%d",&n);

22 printf("%i\n",fib(n));

23 return 0;

24 }

斐波那契数列c语言程序改错题,C语言习题004:斐波那契数列相关推荐

c语言笔试程序改错题,C语言笔试--程序改错题.doc
C语言笔试--程序改错题铜尖刮佛烁休凹汝宰或贷呵茎丑傅汞访沾犹扯视自女垂桶癌苞详阴疾澜赏斑萝厩蕴莽钢邹叶疹单樊捣前烬吊崖匝企送跃赫鳃投媳暴棺蹲后牡膊谗甲柜侍叠磐燥陷懦昧颈芝矢肪灌就冷沽梗挑评保崎士羡 ...
c语言程序改错例题,C语言程序改错习题
C语言程序改错习题行动是通向成功的唯一途径.以下是小编为大家搜索整理的C语言程序改错习题,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网! 在考生文件夹下,给定程序MODI.C的功 ...
改错字符串正序反序c语言,C语言程序改错题
二.程序改错题(本题共4小题,每小题10分,共40分) (1) 输入两个整数,一个字符,并且对其进行输出,用代码编辑器打开文件 2-1.c调试改错并保存. main() { int a;b;char ...
c语言改错题字符串a放在b后面,C语言程序改错题汇总.doc
程序改错题汇总 1.用"起泡法"对连续输入的十个字符排序后按从小到大的次序输出.分别统计字符串中大写字母和小写字母的个数.求1到10的阶乘的和判断m是否为素数,若是返回1,否则返回 ...
[C语言]程序改错题。爱因斯坦曾出过这样的一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，最后剩下5阶；只有每步跨7阶...
程序改错题.爱因斯坦曾出过这样的一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶:若每步跨3阶,最后剩下2阶:若每步跨5阶,最后剩下4阶:若每步跨6阶,最后剩下5阶:只有每步跨7阶,最后才正好1阶 ...
c语言程序改错题步骤,C语言程序改错题库
3). y+=1.0/(2*i-3); ━━━━━━━━━━━━━━━━━━ 一.程序改错共138题 (共计1380分) ━━━━━━━━━━━━━━━━━━ 第2题 (10.0分) /*----- ...
c语言程序改错类型,C语言程序改错总结
times++; printf(\} 难度2 1.考查点:用指针访问字符数组元素,程序D3.c的功能是将字符串yy在屏幕上输出. #include int main(void) { /******** ...
经典c语言程序编程题,c语言35道经典编程题程序
一份解决你编程困惑的题,对你一定很有用! 1．有1.2.3.四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? #include void main() {int i,j,k,m=0; p ...
c语言程序填空改错题,C语言模拟改错填空编程题.doc
C语言模拟改错填空编程题.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文 ...

斐波那契数列c语言程序改错题,C语言习题004:斐波那契数列

斐波那契数列c语言程序改错题,C语言习题004:斐波那契数列相关推荐

最新文章

热门文章