View Code of Problem 23

#include<iostream>
int main(){
	int M;
	int a[1000];
	a[0]=1,a[1]=1;
	for(int i=2;i<1000;i++){
		a[i]=a[i-1]+a[i-2];
	}
	while(scanf("%d",&M)&&M!=0){
		std::cout<<a[M]<<'\n';
	}
}