主题:Fibonacci数列 求解
题目描述:
Fibonacci数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...},可以如下定义:
F0=0
F1=1
Fi=F(i-1)+F(i-2) 对于所有的i大于2
写个程序计算Fibonacci数
输入描述:
第一行为需要测试个数T,接着的1行,输入T个数据,每一个数据包含一个数n(0<=n<=45 ),即你需要计算的F(n)
输出描述描述:
对每输入的数n,输出对应的F(n),每个F(n)之间包含一个空格,最后一行输出不含回车。
样式输入:
5
0 3 5 9 20
样式输出:
0 2 5 34 6765
以下是我编的程序:
[[color=008080][color=0000FF][color=FF0000][color=C0C0C0]size=6]#include<stdio.h>
int F(int m)
{
int i,F0=0,F1=1,k;
for(k=2;k<m;k++)
{
F(k)=F(k-1)+F(k-2);
k++;
}
return(F(i));
}
int main()
{
int i,j,t,n,g,a[10];
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<=t;j++)
{
g=F(a[j]);
printf("%d",g);
}
return 0;[/color][/color][/color][/color]}[/size]求解!!!!麻烦发到我的邮箱[b][b] LCYCHerish@163.com [/b][/b] 谢谢!
Fibonacci数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...},可以如下定义:
F0=0
F1=1
Fi=F(i-1)+F(i-2) 对于所有的i大于2
写个程序计算Fibonacci数
输入描述:
第一行为需要测试个数T,接着的1行,输入T个数据,每一个数据包含一个数n(0<=n<=45 ),即你需要计算的F(n)
输出描述描述:
对每输入的数n,输出对应的F(n),每个F(n)之间包含一个空格,最后一行输出不含回车。
样式输入:
5
0 3 5 9 20
样式输出:
0 2 5 34 6765
以下是我编的程序:
[[color=008080][color=0000FF][color=FF0000][color=C0C0C0]size=6]#include<stdio.h>
int F(int m)
{
int i,F0=0,F1=1,k;
for(k=2;k<m;k++)
{
F(k)=F(k-1)+F(k-2);
k++;
}
return(F(i));
}
int main()
{
int i,j,t,n,g,a[10];
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<=t;j++)
{
g=F(a[j]);
printf("%d",g);
}
return 0;[/color][/color][/color][/color]}[/size]求解!!!!麻烦发到我的邮箱[b][b] LCYCHerish@163.com [/b][/b] 谢谢!