View Code of Problem 23

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