有n个台阶 小明一次可以走一个台阶 一次也可以走两个台阶，求n个台阶一共有多少种走法

斐波那契数列 

#include<stdio.h>
int fib(n)
{
if(n<=2)
{
return n;
}
if(n>2)
{
return fib(n-1)+fib(n-2);
}
}
int main()
{
int n=0;
scanf("%d",&n);
int m=fib(n);
printf("%d",m);
return 0;
}