题解 | 斐波那契数列

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int f[N];
int main()
{
    int n;cin >> n;
    f[1] = f[2] = 1;//根据斐波那契数列规律先标前两个点为1
    for(int i=3;i<=n;i++)
    {
        f[i] = f[i-1] + f[i-2];//根据公式加上前两项就好了
    }
    cout << f[n];
    return 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 6324598