程序员爬楼梯 （C语言代码）

解题思路:从第4楼梯开始，每个楼梯的上法等于其上一个楼梯上法加其上第3个楼梯的上法

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a[21],n;

int i;

a[1]=a[2]=1;

a[3]=2;

for(i=4;i<=20;i++)

a[i]=a[i-1]+a[i-3];

while(scanf("%d",&n)!=EOF){

if(n>0&&n<=20)

printf("%d",a[n]);

}

return 0;

}