View Code of Problem 23

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