View Code of Problem 23

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

    }
    return 0;
}