C语言设计 Fibonacci的部分和

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/12 06:49:21

C语言设计 Fibonacci的部分和
费波那西数列（Fibonacci Sequence）,又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列.
费波那西数列是以递归的方法来定义：
F0 = 0
F1 = 1
Fn = Fn − 1 + Fn − 2
用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加.首几个费波那西系数是：
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,………………
特别指出：0不是第一项,而是第零项.
输入描述
输入两个小于20的整数m,n
输出描述
输出斐波那契数列中第m项到第n项的和,包括第m项和第n项.
注意：如果m > n,则输出第n项到第m项的和
输入样例
1 3
输出样例4

#include "stdio.h"int FibFun(int n)//求第n个Fib数的值{ if(n==0) return 0; if(n==1 || n==2) return 1; return FibFun(n-1)+FibFun(n-2);}int main(){ int m,n,tmp,i,sum=0; scanf("%d%d",&m,&n); if(m>n) { tmp=m; m=n; n=tmp; } for(i=m;i<=n;i++) sum+=FibFun(i); printf("%d\n",sum);}

C语言设计 Fibonacci的部分和 c语言设计初学 fibonacci数列请问：C语言的Fibonacci题会写吗? C语言编程：写出一个求Fibonacci数列的前n项和的函数 C语言如何用数组求Fibonacci数列的前N项和 c语言：求fibonacci数列中前20个数,fibonacci数列的前两个数为1、1,以后每一个数都是其前两个数的和, C语言:输出m ~n 之间所有的Fibonacci 数求c语言fibonacci数列的解题思路? 关于C语言的设计,Fibonacci数列的计算公式如下：fib（1） = 1；fib（2） = 1；fib（n） = f 如何使用C语言输出Fibonacci数列? C语言编程问题,求Fibonacci数列编c语言程序Fibonacci数列