您的位置:首页 > 产品设计 > UI/UE

斐波那契数列(Fibonacci sequence)的前200项

2016-05-14 19:54 267 查看
斐波那契数列(Fibonacci sequence)的前200项

计算和输出

#include<stdio.h>

long  m[201][5];

int main(){

int n;
int i,j,d=0;
for(i=0;i<201;i++){
for(j=0;j<5;j++){
m[i][j]=0;
}
}
m[0][0]=m[1][0]=1;
for(i=2;i<201;i++){
for(j=0;j<5;j++{
m[i][j]=m[i-1][j]+m[i-2][j]+d;
d=m[i][j]/1000000000;
m[i][j]=m[i][j]%1000000000;
}
}
while(scanf("%d",&n)!=EOF){
int f=0;
for(i=4;i>=0;i--){
if(m
[i]!=0){
f=1;
printf("%ld",m
[i]);
}else if(f==1){
printf("%ld",m
[i]);
}
}
printf("\n");
}
return 0;

 }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: