1、问题
求斐波那契数列的第n项
2、分析
什么是斐波那契数列?
1 1 2 3 5 8 13 21…
从第三项开始,该项等于前两项之和。
3、代码演示
public class FibNumber {
public static void main(String[] args) {
System.out.println("请输入你要求第几项:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(fibNumber(n));
}
private static int fibNumber(int n) {
if(n==1||n==2){
return 1;
}
int count=0;
if(n==3){
count++;
}
return fibNumber(n-1)+fibNumber(n-2);
}
}
优化:
package demomethod03;
import java.util.Scanner;
/**
* 斐波那契数
* 求斐波那契数列的第n项。(迭代实现)
* 什么是斐波那契数列?
* 1 1 2 3 5 8 13 21......
* 从第三项开始,该项的数字等于前两项的数字之和
* 迭代实现:采用循环
* 求第n项,首先用Scanner类从键盘输入n
* 调用方法返回第n项的数字
* 方法三要素