斐波那契数列(Fibonacci sequence)
指的是这样一个数列:1、1、2、3、5、8、13、21、34 简单来说就是数列从第3项开始,每一项都等于前两项之和。运用迭代就可以很直观的求出来,例如求第五项就要求出第三项和第四项而求第四项就要求出第三项和第二项…起始条件为第一项和第二项都为一
代码实现
import java.util.Scanner;
public class HomeWork {
public static int fib (int n) {
if (n <= 2) {
return 1;
}
else {
return (fib(n - 1) + fib (n - 2));
}
}
public static void main (String args[]) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = fib(a);
System.out.println(b);
}
}