View Code of Problem 23

#include<bits/stdc++.h>
using namespace std;
int num[100] = { };
int main(){
	int n;
	num[1] = 1,num[2] = 2;
	while(1){
		cin>>n;
		if(n==0)break;
		else if(n==1)cout<<1;
		else if(n==2)cout<<2;
		else{
			for(int i = 3;i<=n;i++){
				num[i] = num[i-1]+num[i-2];
			}
			cout<<num[n];
		}
		cout<<endl;	
	}
	return 0;
}