View Code of Problem 23

import java.util.Scanner;

public class Main {
	int a[]=new int [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 b[]=new int[90];
		int i=0;
		Scanner scan=new Scanner(System.in);
		while(!scan.hasNext("0")){
			int n=scan.nextInt();
			b[i]=n;
			i++;
		}
		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();

	}

}