java实现输入一个整数,求斐波那契数
1. 定义
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
public class FeiBo{
public static void main(String[] args) {
T t1 = new T();
int n = 7;
int res = t1.feibonaqie(n);
if(res != -1){
System.out.println("当n="+ n + "对应的斐波那契数为" + res);
}
}
//1,1,2,3,5,8,13,...
}
class T{
/*
思路分析:
1.n=1 斐波那契数 1
2.n=2 斐波那契数 1
3.n>=3 斐波那契数 是前两个数的和
*/
public int feibonaqie(int n)//此方法要有返回值int类型
{
if(n == 1 || n == 2)
{
return 1;
}
if(n >= 3){
return feibonaqie(n-1) + feibonaqie(n-2);//这里运用到递归的思想
}else{
System.out.println("请输入正确的范围。(n>=1)");
return -1;
}
}
}
运行结果