斐波那契数列0-47c++

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。斐波那契数列在计算机科学中有着广泛的应用，例如在密码学、图像处理、数据压缩等领域。以下是斐波那契数列前48项的值：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049。

以下是C++代码实现斐波那契数列前48项的值：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=48;
ll num[maxn];
int main() {
    num[1]=1;
    num[2]=1;
    for(int i=3;i<=maxn;i++) {
        num[i]=num[i-1]+num[i-2];
    }
    for(int i=1;i<=maxn;i++) {
        printf("%lld ",num[i]);
    }
    return 0;
}

如果你想要计算更多项的斐波那契数列，可以将maxn的值改为你需要的项数即可。