110 求Fibonacci数 - Tomorrow I will do the programming.

110 求Fibonacci数

求Fibonacci数

[问题描述]

从键盘输入一个整数n，求前n个Fibonacci数。Fibonacci数的前两位是F₁=1，F₂=1，以后各位为F_i= F_i-1+ F_i-2。

[输入格式]

一个整数n(n在系统的int范围内)

[输出格式]

如果1<=n<=35，则输出前n个Fibonacci数，每个数占一行，否则输出0。

[样例输入]

-1

[样例输出]

[样例输入]

[样例输出]

#include<iostream>

using namespace std;

int main()

{

long int f1=1;

long int f2=1;

long int temp=0;

int i,n;

cin >>n;

if (n<=0||n>=36)

{

cout<<"0\n"<<endl;

return 0;

}

cout<<f1<<endl;

if (n<=1)

{

return 0;

}

for (i=1;i<n;i++)

{

cout<<f2<<endl;

temp=f2;

f2=f1+f2;

f1=temp;

}

return 0;

}

posted on 2009-12-27 18:33 jyy 阅读(57) 评论(0) 编辑收藏引用所属分类: OJ平台

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

程序设计基础

牛们

搜索

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: 链表、队列、栈 381 最大公约数 116 字符统计 115 字符串对比 114 瓷砖问题再讨论 113 瓷砖铺放(Tile) 112 数列倒序(Reverse) 111 求小于M的素数 110 求Fibonacci数 109 求n!

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理