View Code of Problem 23

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