View Code of Problem 23

import java.util.Scanner;

public class Main {
	long a[]=new long [90];
	void fuzhi(){
		a[0]=1;
		a[1]=2;
		int n=2;
		while(n<90){
			a[n]=a[n-1]+a[n-2];
			n++;
		}
	}
	
	void get(){
		int i=0;
		Scanner scan=new Scanner(System.in);
		while(!scan.hasNext("0")){
			int n=scan.nextInt();
			System.out.println(a[n-1]);
			
		}
		//for(int j=0;j<i;j++){
			//int m=b[j]-1;
		//	System.out.println(a[m]);
		//}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Main r=new Main();
		r.fuzhi();
		r.get();
	}

}