关闭

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

标签: acm新手入门周赛题解
236人阅读 评论(0) 收藏 举报
分类:

题目链接:广大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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3301次
    • 积分:129
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档