n=0表示輸入數據的結束,不做處理。
每個輸出佔一行。
#include <stdio.h>
main()
{
int n,i,j,a[55],sum=0;
while(scanf("%d",&n)!=EOF && n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for(i=5;i<n+1;i++)
a[i]=a[i-1]+a[i-3];
printf("%d\n",a[n]);
}
}
找規律的題