牛牛学数列7（第49个斐波那契数（牛客））

最新推荐文章于 2023-01-07 17:22:10 发布

原创最新推荐文章于 2023-01-07 17:22:10 发布 · 858 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

本文介绍了一个编程问题，即如何通过编程求解菲波那切数列的第N项，使用C++实现，并提供了完整的代码示例。代码中使用了长整型变量以处理大的数值，通过迭代计算每一项的值。

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

现在已知Fibonacci(菲波那切)数列的前几项0、1、1、2、3、5、8……,编程求出第 N 项。

输入描述:

输入一行，包含一个正整数N

1 <= N <= 50

输出描述:

输出一个整数。

示例1

输入

输出

4807526976

//数据比较大，所以说要用 ll 
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll f[60];
int n;
void fun(int n) {
    f[1]=f[2]=1;
    for(int i=3;i<=n;i++) {
        f[i]=f[i-1]+f[i-2];
    }
}
int main() {
    scanf("%d", &n);
    fun(n-1);//因为是0开始,第一项是0，所以用n-1 
    printf("%lld\n", f[n-1]);
    return 0;
}