一洛本谷通 @ 2021-09-04 16:05:36

#include<bits/stdc++.h>
using namespace std;
int n;
int f(int n){
    if(n==1||n==2) return n;
    else return f(n-1)+f(n-2);
}
int main(){ 
    cin>>n;
    cout<<f(n);
    return 0;
}

by 清芬盈袖 @ 2021-09-19 08:19:26

萌新50分代码

差在高精

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    if(n<=1) 
    {
        cout<<1;return 0;
    }
    if(n==2)
    {
        cout<<2;return 0;
    } 
    long long a=1,b=2,ans=0;
    for(int i=3;i<=n;i++)
    {
        ans=a+b;a=b;b=ans;
    }
   cout<<ans;
   return 0;
}

撒花~

求助：哪位dalao教教萌新，怎么写高精啊啊啊（谢谢各位）

by 一洛本谷通 @ 2021-10-04 16:21:25

@清芬盈袖 用string类型输入，存入一维数组中，说白了就是模拟运算

by 一洛本谷通 @ 2021-10-04 16:22:59

@清芬盈袖 再加上记忆化就行了