1005好玩的数列

最新推荐文章于 2023-01-25 11:58:14 发布

轻抿一笑

最新推荐文章于 2023-01-25 11:58:14 发布

阅读量197

点赞数

分类专栏： c/c++竞赛文章标签：递归法

本文链接：https://blog.csdn.net/Shadowsaber/article/details/115290802

版权

c/c++竞赛专栏收录该内容

40 篇文章 0 订阅

订阅专栏

链接：https://ac.nowcoder.com/acm/problem/21169
来源：牛客网

题目描述
斐波纳契数列是这样的数列：
f1 = 1
f2 = 1
f3 = 2
f4 = 3
…
fn = f(n-1) + f(n-2)
输入一个整数n
求fn
输入描述:
一个整数n, n<= 45
输出描述:
一个整数fn
示例1
输入
复制
3
输出
复制
2
示例2
输入
复制
9
输出
复制
34
备注:
n<=45，请注意时间限制。

答案如下：

#include<bits/stdc++.h>
using namespace std;
int fiboline[50];
int fibo(int x)
{
    if(x==1||x==2) return 1;
    else if(fiboline[x])
        return fiboline[x];
    return fiboline[x]=fibo(x-1)+fibo(x-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",fibo(n));
    return 0;
}