菲波那契数列的任意项。.txt

这个程序是用来实现一个菲波那契数列求其第99项和100项的比值

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class app1{
	public static void main(String args[])throws IOException{
		BufferedReader buf;
		buf=new BufferedReader(new InputStreamReader(System.in));
		String str;
		int x;
		System.out.println("输入需要的菲波那契(Fibonacci)数列的项：");
		System.out.println("输入quit，回车后退出程序运行。");
		while(true){
			str=buf.readLine();
			if(str.equals("quit"))
			break;
			x=Integer.parseInt(str);
			System.out.println("所需菲波那契(Fibonacci)数列的项为："+paint(x));
		}
	}
	static long paint(int k){
		long a=1,b=1,c=1;
		    for(int i=3;i<=k;i++){
		    c=a+b;
			a=b;
			b=c;
		    }
			return c;
	}
	}