View Code of Problem 23

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


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