斐波那契数列(兔子数列)
输入一个数据n,计算斐波那契数列的第n个值
1 1 2 3 5 8 13 21 34 55
规律:一个数等于前两个数的和
要求:计算斐波那契数列的第n个值,并将数列打印出来
代码亲写,可用
package com.xuexi.contact;
import java.util.Scanner;
public class RecursionTest {
public static void main(String[] args) {
RecursionTest test = new RecursionTest();//定义对象
System.out.println("请输入要计算斐波那契数列的第几个数:");
Scanner scan = new Scanner(System.in);
int number = scan.nextInt();//键盘输入值
System.out.println("斐波那契数列中第" + number + "个数是:" + test.ff(number));//直接调用输出数列中第n个数
System.out.print("数列中前" + number + "个数是:");
for(int i = 1;i <= number;i++) {
System.out.print( test.ff(i) + " ");//遍历输出数列前n个所有的数
}
}
public int ff(int n) { //定义数列计算方法
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else if(n == 3) {
return 2;
}else {
return ff(n-1) + ff(n-2);
}
}
}