第七章 递推与递归 第3课 攀天梯(ladder) --《聪明人的游戏：信息学探秘.提高篇》

【问题描述】
    北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由n级就山凿筑的石阶组成，欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这n级的天梯有多少种不同的方法？
【输入格式】
    一个整数n(1≤n≤80)。
【输出格式】
    一个整数，表示欢欢攀上这n级天梯的方法数。
【输入样例】
    5
【输出样例】
    8

#include <iostream>
using namespace std;
long long ans[100]={0};

int main()
{
	int n;
	cin>>n;
	ans[0]=ans[1]=1;
	
	for(int i=2;i<=n;i++)
	{
		ans[i]=ans[i-1]+ans[i-2];
	}
	
	cout<<ans[n]<<endl;
	
	return 0;
}