View Code of Problem 23

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