View Code of Problem 23

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