View Code of Problem 23

#include <stdio.h>
#include <string.h>
#include <math.h>

int main(){
	int n;
	long long int a[91];
	int i;
	a[1]=1;
	a[2]=2;
	for(i=3;i<=90;i++){
		a[i]=a[i-1]+a[i-2];
	}
	while(scanf("%d",&n)!=EOF&&n!=0){
		printf("%lld\n",a[n]);
	}
	
}