已知一段长20阶的楼梯，你现在要上到顶部，你可以走1步或者走2步，问有多少种走法？

斐波那契数列

已知一段长20阶的楼梯，你现在要上到顶部，你可以走1步或者走2步，问有多少种走法？

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