50粉福

Gold_Blood · 2023-05-12 19:45:46 · 个人记录

介于 @tuqing @Dream_Creator 巨佬的鼎力支持（日！

50粉福已达成！

码风：

#include<bits/stdc++.h>
using namespace std;
int n;
struct node{
    int len;
    int num[1667];
}f[5005];
void add(int x){
    f[x].len=f[x-1].len;
    for(int i=1;i<=f[x].len;i++){
        f[x].num[i]+=f[x-1].num[i]+f[x-2].num[i];
        if(f[x].num[i]>=10){
            f[x].num[i+1]++;
            f[x].num[i]-=10;
        }
    }
    if(f[x].num[f[x].len+1]!=0){
        f[x].len++;
    }
}
int main(){
    cin>>n;
    f[1].num[1]=1;
    f[2].num[1]=2;
    f[1].len=1;
    f[2].len=1;
    for(int i=3;i<=n;i++){
        add(i);
    }
    for(int i=f[n].len;i>=1;i--){
        cout<<f[n].num[i];
    }
    return 0;
} //老师的讲课代码

字迹：