C语言设计 Fibonacci的部分和费波那西数列（Fibonacci Sequence）,又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列.费波那西数列是以递归的方法来定义：F0 = 0F1 = 1Fn = Fn − 1 + Fn −
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/22 10:11:45
C语言设计 Fibonacci的部分和费波那西数列（Fibonacci Sequence）,又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列.费波那西数列是以递归的方法来定义：F0 = 0F1 = 1Fn = Fn − 1 + Fn −
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
C语言设计 Fibonacci的部分和费波那西数列（Fibonacci Sequence）,又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列.费波那西数列是以递归的方法来定义：F0 = 0F1 = 1Fn = Fn − 1 + Fn −
#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);
}
