斐波那契数列(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;
}
计算和输出
#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;
}
相关文章推荐
- 使用bat对UiAutomator程序进行快速调试
- 使用NGUI模仿制作“切水果”
- ios开发UI系列之使用AutoLayout的几个经典的布局技巧
- 优先队列priority queue
- iOS-UIAlertController的另类使用
- Hdu oj 1159 Common Subsequence(dp)
- MyGUI 总结1
- iOS-通过UISwitch控制摇一摇
- request_region
- UGUI定制彩色字体
- 几种UITableview自定义Cell的办法
- 【前端UI框架】EasyUI
- iOS-UIScrollView与UISegmentedControl的交互
- 单向队列queue的使用
- 347. Top K Frequent Elements
- Java:String、StringBuffer和StringBuilder的区别
- deque的用法
- 【SSH网上商城项目实战14】商城首页UI的设计
- easyui 使用随笔
- 347-m-Top K Frequent Elements