c语言走楼梯上楼梯可以一次走一级或一次走两级,一共有n级楼梯,总共有几种走法,说说算法就可以了

c语言走楼梯上楼梯可以一次走一级或一次走两级,一共有n级楼梯,总共有几种走法,说说算法就可以了
c语言走楼梯
上楼梯可以一次走一级或一次走两级,一共有n级楼梯,总共有几种走法,说说算法就可以了

c语言走楼梯上楼梯可以一次走一级或一次走两级,一共有n级楼梯,总共有几种走法,说说算法就可以了
递归：
上n级楼梯必须先上n-1级楼梯,再step=2 如果step=1,就相当于先上n-1级楼梯了
或者先上n-2级楼梯,再step=1
//f(n)=f(n-1)+f(n-2)
//f(1)=1 f(2)=2
#include "stdafx.h"
#include
int f(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else if(n