View Code of Problem 23

#include <stdio.h>
int main()
{
	int i,j,m;
  	long int a[1000]={0,1};
          //注意long int
  	while(scanf("%d",&m)!=EOF)
        {
        	if(m==0)
        	break;
        	for(i=2;i<=m+1;i++)
                  a[i]=a[i-1]+a[i-2];
      		printf("%ld\n",a[m+1]);
        }
}

Double click to view unformatted code.


Back to problem 23