【GZOJ】1370——名为F的数列

原创 2015年11月17日 21:44:51

题目链接:广大OJ1370
本题亦为广大15级第一次周赛的D题。

题目内容

Problem Description
数学上定义斐波那契数列(简称F数列)的递推公式为:

F[n]=F[n-1]+F[n-2] (n>1)

F[1]=1

F[0]=1

现在给出n,求F[n]。

Input
有多组输入数据。

每组数据共一行,为一个整数n(1<=n<=70)

Output
对于每组输入数据,输出一个整数f表示F[n]。
Sample Input
1
2
4
Sample Output
1
2
5

解题思路

按照数列递推即可。注意用int会溢出。
这里介绍的是打表技术
所谓打表,就是先把所有的结果算好并存在一个数组里,然后当每一次输入时就直接从数组拿出对应的答案即可。
这样的方法对于庞大的输入量来说会省时非常多,但需要一些空间来储存这些解。
下面的代码就是用打表的方法写的求斐波那契数列。

代码

#include<cstdio> 
int n;
long long a[80];
int main()
{
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=70;i++)
        a[i]=a[i-1]+a[i-2];
    while(scanf("%d",&n)==1)
        printf("%lld\n",a[n]);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【GZOJ】1308——开灯关灯

题目链接:广大OJ1308 本题亦为广大15级第一次周赛的H题。题目内容Problem Description 有一个3*3的九宫格,每个格子上有一盏亮着的灯1 2 34 5 67 8 9当按动某...

【GZOJ】1373——凹酱的行程

题目链接:广大OJ1373 本题亦为广大15级第一次周赛的C题。题目内容Problem Description 悠木碧(以下通称凹酱,昵称来源请百度)是一位活跃在声优界的女性声优,同时也作为偶像活...

【GZOJ】1369——小明跳楼梯

题目链接:广大OJ1369 本题亦为广大15级第一次周赛的B题。题目内容Problem Description 小明很喜欢跳楼梯。 他可以一次跳一阶楼梯(记为1),也可以一次跳两个台阶(记为2)...

【GZOJ】1368——爱迪生的烦恼

广大15级第一次周赛E题

【GZOJ】1374——口袋妖怪对战

题目链接:广大OJ1374 本题亦为广大15级第一次周赛的I题。题目内容Problem Description 一年一度的口袋妖怪大赛开始了!!!现在是四天王之一的渡对战传说中的训练师帽子!!!渡...

F - shǎ崽 OrOrOrOrz 数列处理

F - shǎ崽 OrOrOrOrz Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d &...

递归转非递归学习二:求斐波那契数列F(N)的值

上《数据结构》的网络课程学习了递归转非递归的机械式转换的方法之后, 先练习写了N的阶乘方法转非递归(模拟栈)的代码,然后试着将斐波那契数列求F(N)的值的过程(模拟栈)转化为非递归: #include...

9+实现斐波那契Fibonacci数列f(n),

title: 一、 实现斐波那契Fibonacci数列f(n),      即每一项是前两项的和:0,1,1,2,3,5,8.... 二、 由Fibonacci数列延伸,      可以处理青...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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