View Code of Problem 23

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long int a[100]={0};
    int n,i;

    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        {
            break;
        }

        a[0]=1,a[1]=2;
        if(n>2)
        {
            for(i=2;i<=n;i++)
            {
                a[i]=a[i-1]+a[i-2];
            }
        }
        printf("%lld\n",a[n-1]);

    }
    return 0;
}