有n阶台阶,可以一次一阶,也可以一次两阶,有多少种走法?
#include<iostream>
#include<ctime>
using namespace std;
#define N 100
int fibonacci(int n)
{
if (n <= 2) return n;
return fibonacci(n-1)+fibonacci(n-2);
}
int main(){
int n;
cin>>n;
cout<<"有"<<fibonacci(n)<<"种走法"<<endl;
return 0;
}