为什么?!
题目描述费波那西数列(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>
#define N 10000
int main()
{
int a[N]={0,1},m,n,i,sum=0;
for(i=2;i<=N;i=i+1)
{
a[i]=a[i-2]+a[i-1];
scanf("%d",&a[i]);
}
scanf("%d%d",&m,&n);
if(m>n)
for(i=0;i>=n&&i<m;i++)
sum=sum+a[i];
if(n>m)
for(i=0;i>=m&&i<=n;i++)
sum=sum+a[i];
printf("%d",sum);
return 0;
}