服了老但了，注释一点都不写

最新推荐文章于 2024-08-04 22:43:03 发布

ethanvensent

最新推荐文章于 2024-08-04 22:43:03 发布

阅读量197

点赞数 1

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/ethanvensent/article/details/139378601

版权

#include <iostream>
#define int long long //使用宏表示longlong
using namespace std; 
int feb[50]={};       //搞个数组，和埃氏筛一样
int f(int n) {
    if(feb[n]!=0) return feb[n]; 
    if(n==1||n==2) return 1; 
    feb[n] = f(n-1)+f(n-2); //改数组去，值从入口里递归出来
    return feb[n]; //好了，改好了，值就是数组里那个
}
signed main() {      //使用宏表示longlong,则main变成longlong main
    int n; 
    cin >> n;        //输入
    cout << f(n);    //输出
    return 0;        //回0
}

#include <iostream>
#define int long long //使用宏表示longlong
using namespace std;
int feb[50]={}; //搞个数组，和埃氏筛一样
int f(int n) {
if(feb[n]!=0) return feb[n];
if(n==1||n==2) return 1;
feb[n] = f(n-1)+f(n-2); //改数组去，值从入口里递归出来
return feb[n]; //好了，改好了，值就是数组里那个
}
signed main() { //使用宏表示longlong,则main变成longlong main
int n;
cin >> n; //输入
cout << f(n); //输出
return 0; //回0
}