作业帮 > 综合 > 作业

C语言设计 Fibonacci的部分和

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/28 22:35:27
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的部分和
#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);}