小鑫与斐波那契(一)

原创 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);  
    }  
    }  
}  

小鑫与斐波那契(二)

小鑫与斐波那契(二) Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 通过题(一),小鑫已经知道斐波那契数列...
  • guoqingshuang
  • guoqingshuang
  • 2015年11月20日 17:11
  • 330

贪心算法例题:2850商人小鑫

Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于...
  • FightingEveryDay365
  • FightingEveryDay365
  • 2017年07月28日 08:59
  • 102

小鑫与斐波那契(一)

小鑫与斐波那契(一) Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 相信大家都知道斐波那契数列问题。但是小...
  • guoqingshuang
  • guoqingshuang
  • 2015年11月20日 17:10
  • 238

动规之小鑫爬山

代码: #include #include int main() { int n, i, j; int a[110][110]; while(scanf("%d", &n...
  • s_t_a_r_s
  • s_t_a_r_s
  • 2017年04月23日 00:42
  • 130

们--加强斐波那契 (sdut oj)

们--加强斐波那契 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于斐波那契数列...
  • SwordsMan98
  • SwordsMan98
  • 2017年03月13日 17:33
  • 152

Problem  G 小鑫爱运动

题目描述 小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的成绩,聪明的你可不可以帮帮他?输入...
  • gtoo888
  • gtoo888
  • 2017年11月27日 19:28
  • 127

小鑫爱运动

Problem Description 小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的...
  • be_your_back
  • be_your_back
  • 2016年12月04日 13:01
  • 671

小鑫爱数学

题目描述 小鑫酷爱数学,数学成绩很好。一天一个MM有一个问题不会,跑过来问小鑫:给你一个正整数n,一个正整数m让你求出来(n^m)%1000000007的结果。例如,n = 2,m= 2...
  • jinshiyan1995
  • jinshiyan1995
  • 2015年02月06日 14:57
  • 279

山东理工ACM题3103小鑫爱运动

 题目描述 小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的成绩,聪明的你...
  • qq770935324
  • qq770935324
  • 2015年11月25日 23:25
  • 1070

山东理工OJ 2851 懒虫小鑫

/* 题目描述 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个...
  • ViolentLittleAngel
  • ViolentLittleAngel
  • 2016年07月27日 12:31
  • 820
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小鑫与斐波那契(一)
举报原因:
原因补充:

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