大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17637 Accepted Submission(s): 5906
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
5 1 2 3 4 5
Sample Output
1 1 2 3 5
Source
Recommend
#include<stdio.h>
#include<string.h>
char s[1005][1005];
int main()
{
int i,j,wei,c,n;
memset(s,'0',sizeof(s));//初始化数组
s[0][0]='0';
s[1][0]='1';
s[2][0]='1';
wei=1;//控制位数
for(i=3;i<=1001;i++)//控制行数
{
int he;//两数相加之和
wei++;//控制列数
c=0;//进位指数的初值
for(j=0;j<=wei;j++)//控制列数的循环
{
he=s[i-1][j]-'0'+s[i-2][j]-'0'+c;
c=he/10;//满十进位
s[i][j]=he%10+'0';//满十的话,将舍位
}
}
while(scanf("%d",&n)==1)
{
int i;
for(i=1;i<=n;i++)
{
int t=1001,a,j;
scanf("%d",&a);
while(t--)
{
if(s[a][t]!='0')//从最开始搜索第一个不为‘0’的字符
break;
}
for(j=t;j>=0;j--)//从后往前输出
printf("%c",s[a][j]);
printf("\n");
}
}
return 0;
}