问题:
请使用递归的方式求出斐波那契1,1,2,3,5,8,13…给你一个整数n,求出它的值
分析:
- 1、当n = 1 时,斐波那契数 为 1
- 2、当n = 2 时,斐波那契数 为 1
- 3、当n >= 3 时,斐波那契数 为 (n-1)+(n-2)
*代码块:
public class P220FeiBoNaQieShu {
public static void main(String[] args) {
ShuLie list = new ShuLie();//实例化一个对象
int list1 = list.FeiBo(7);//斐波那契数列的返回值
System.out.println("斐波那契数为:"+list1);
}
}
class ShuLie{
public int FeiBo(int n){
if (n>0) {
if (n == 1 || n == 2) {
return 1;
} else{//大于等于3的时候,使用递归
return FeiBo(n - 1) + FeiBo(n - 2);
}
}
else {
System.out.println("要求输入的数时正数");
return 1;
}
}
}