package com.test;
import java.util.Scanner;
public class Test {
//主方法
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入您想要的第N项斐波那契数中的N:");
int num = in.nextInt(); //接收一个正整数
fibonacci(num); //调用求指定斐波那契数的方法
}
//求指定斐波那契数的方法
public static int fibonacci(int num){
int f1 = 1; //斐波那契数的第一项
int f2 = 1; //斐波那契数的第二项
int i = 3; //从斐波那契数的第三项开始求
if (num == 1 || num == 2){
System.out.println("第"+num+"个斐波那契数是"+1);
return 1;
}
while(i <= num){
f2 = f1 + f2; //f2为f1和f2的和
f1 = f2 - f1; //f1为f2求和前的值
i++; //i向num靠拢
}
System.out.println("第"+num+"个斐波那契数是"+f2);
return 0;
}
}
实现代码: 求斐波那契数列的第 N 项
最新推荐文章于 2022-04-29 21:37:32 发布