小鑫与斐波那契(一)

原创 2015年11月20日 17:10:24

小鑫与斐波那契(一)

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

相信大家都知道斐波那契数列问题。但是小鑫不知道。(这是一个悲伤的故事)
在数学上,斐波纳契数列定义为:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
你能帮小鑫算出第n个斐波那契数是多少么?

输入

输入数据为多组,到文件结束。
每组数据为一行一个数n。n<50;

输出

对于每组输入,输出一行,为答案。

示例输入

1
2
3

示例输出

1
1
2

提示

 

来源

lin

示例程序

 
#include<stdio.h>  
int main()  
{  
    int i,n,f0,f1,f2;  
    while(scanf("%d",&n)!=EOF)  
    {  
        f0=0;  
        f1=1;  
        if(n==0)  
        printf("%d\n",f0);  
        if(n==1)  
        printf("%d\n",f1);  
        if(n>=2)  
        {  
        for(i=1;i<=n-1;i++)  
        {  
            f2=f0+f1;  
            f0=f1;  
            f1=f2;  
        }  
        printf("%d\n",f2);  
    }  
    }  
}  

相关文章推荐

斐波那契装箱问题

  • 2013年11月07日 18:29
  • 1KB
  • 下载

fibonacci 斐波那契

  • 2014年03月19日 09:15
  • 191B
  • 下载

山东理工OJ 2851 懒虫小鑫

/* 题目描述 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个...

斐波那契队列

  • 2013年03月04日 01:13
  • 1KB
  • 下载

斐波那契函数

  • 2013年06月24日 13:10
  • 576B
  • 下载

小鑫の日常系列故事(六)——奇遇记 (sdut oj)

小鑫の日常系列故事(六)——奇遇记 Time Limit: 1000MS Memory Limit: 65536KB Problem Descripti...

斐波那契数

  • 2014年08月20日 09:44
  • 245B
  • 下载

斐波那契数

  • 2013年10月10日 12:47
  • 4KB
  • 下载

贪心—懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家...

NDK例子之 斐波那契算法

  • 2011年07月23日 21:40
  • 69KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小鑫与斐波那契(一)
举报原因:
原因补充:

(最多只允许输入30个字)