通过键盘输入一个整数作为循环参数,递归方法实现Fibonacci数列 _JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > 通过键盘输入一个整数作为循环参数,递归方法实现Fibonacci数列

通过键盘输入一个整数作为循环参数,递归方法实现Fibonacci数列

 2011/1/11 8:56:42  hnjzsyjyj  http://hnjzsyjyj.javaeye.com  我要评论(0)
  • 摘要:packagecal;importjava.util.Scanner;publicclassMyFibonacci{//定义fibonacci函数,使用了if...elseif...else语法publicintfibonacci(intn){if(n==1){return1;}elseif(n==2){return1;}else{returnfibonacci(n-1)+fibonacci(n-2);//递归实现}}//主函数publicstaticvoidmain(String[]args
  • 标签:方法 实现 一个 递归
package cal;

import java.util.Scanner;

public class MyFibonacci {
	
	//定义fibonacci函数,使用了if...else if...else语法
	public int fibonacci(int n){
		if(n==1){
			return 1;
		}else if(n==2){
			return 1;
		}else{
			return fibonacci(n-1)+fibonacci(n-2); //递归实现
		}
	}
	
	//主函数
	public static void main(String[] args) {
		System.out.print("请输入一个整数:");
		//下面两句实现了通过键盘输入一个整数,并将其用于循环语句中,记住它!!!
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		
		MyFibonacci myFib=new MyFibonacci();
		System.out.print("输出的Fibonacci数列为:");
		for(int i=1;i<=n;i++){
			System.out.print(myFib.fibonacci(i)+",");
		}
	}

}
发表评论
用户名: 匿名