算法：N个前面有二种做法，
1.前面做好了N-1个，则再加一个格子只有一种做法，（N-1）*1 2.前面N-2个已经排好，再加二个格子，只有一种做法（横排，若是竖排则与第一种做法相同），(N-1)*1 加法原理f(n)=f(n-1)+f(n-2)
#include <stdio.h>
int main()
{
int a,i;
double s[51];
s[1]=1;
s[2]=2;
for(i=3;i<=50;i++)
{
s[i]=s[i-1]+s[i-2];
}
while(~scanf("%d",&a))
{
printf("%.lf\n",s[a]);
}
return 0;
}
转载请注明原文地址: https://www.6miu.com/read-4523.html
