View Code of Problem 23

#include<stdio.h>
int main(){
	int i,k,n;
	long a[100];
	a[0]=1;a[1]=2;
	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;
}