package ChongXingZuo;
/**斐波那契数列(递归法):
* { 0,n=0;
* F(n)={ 1, n=1;
* { F(n-1)+F(n-2),n=2,3,4,5,·········(n为整数)
*
*@author 暮之沧蓝
*/
import java.util.Scanner;
public class FeiBo {
public static int FeiBo(int n) {
if(n==0) {
return 0;
}else if(n==1) {
return 1;
}else {
return FeiBo(n-1)+FeiBo(n-2); //递归调用自己2次
}
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.println("请输入需要计算的斐波那契数列项数:");
int n=in.nextInt();
System.out.println("结果为:");
for(int i=0;i<=n;i++) {
System.out.println("F("+i+")= "+FeiBo(i));
}
}
}
Java:斐波那契数列(递归法)
最新推荐文章于 2022-01-18 18:57:55 发布