View Code of Problem 23

#include<stdio.h>
int main()
{
    int M;
    while(scanf("%d",&M)!=EOF&&M!=0)
    {
        long long int a[M];
        a[0]=1;
        a[1]=2;
        for(int i=2;i<M;i++)
            a[i]=a[i-1]+a[i-2];
        printf("%lld\n",a[M-1]);
    }

    return 0;
}