跳台阶问题（记忆化搜索）递归

sanjiu46

于 2023-01-10 00:01:07 发布

阅读量119

点赞数

分类专栏：递归文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/sanjiu46/article/details/128623149

版权

递归专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N=100;
int a[N];
int n;
int fib(int x)
{
   if(x==1) return 1;
   if(x==2) return 2;
   if(a[x]!=0) return a[x];//如果发现已经计算过，直接用就可以
   return a[x]=fib(x-1)+fib(x-2);//每次存储一下就可以
   
}
int main()
{
	cin>>n;
	cout<<fib(n)<<endl;
	
}