这种老题目居然没人写题解，是因为太简单了吗？

这个题目主要考察数列递推（高中数学这一块

核心为a[n]=a[n-2]+a[n-3];

有几个注意事项: 1.初始化的时候a[0]应该设为1，因为这个递推用的是到达该位置的可能种数； 2.最后输出的时候要加上a[n-1]而不是单单a[n],题目允许直接跳出井

代码#include<stdio.h> #include<string.h> #include<stdlib.h>

int main(){ int a[52]; int n,i; scanf("%d",&n); a[0]=1; a[1]=0; a[2]=1; a[3]=1;

for(i=4;i<=n;i++){
	a[i]=a[i-2]+a[i-3];
}
printf("%d",a[n]+a[n-1]);



return 0;

}