1对应的方法数为1不是0.

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#define N 100

void typle(int m,int n,int a[])

{

int i,j,sum;

int x=1,y=1;

sum=0;

if(m>n)

return ;

if(*(a+m)>=2)

for(i=3;i<=*(a+m);i++)

{

sum=x+y;

x=y;

y=sum;

}

printf("%d\n",y);

    typle(m+1,n,a);

} 

int main()

{

int n,a[N],i;

scanf("%d",&n);

for(i=0;i<n;i++)

{

scanf("%d",&a[i]);

}

typle(0,n-1,a);

return 0;

}