费氏数列的全称为费波那契数列,指的是这样一个数列1、1、2、3、5、8、13、21、34….. .这个数列的第一项和第二项均为1,从第三项开始,每一项都等于前两项之和。由用户输入需要计算的费氏序列的项数(项数从1开始).然后程序算出费氏序列中该项的数值,并打印出来
public static void main(String[] args) {
for (int counter = 0; counter <= 10; counter++){
System.out.printf("Fibonacci of %d is: %d\n", counter, fibonacci(counter));
}
}
public static long fibonacci(long number) {
if ((number == 0) || (number == 1))
return number;
else
return fibonacci(number - 1) + fibonacci(number - 2);
}
public static void main(String[] args) { Scanner scan=new Scanner(System.in); int a=scan.nextInt(); System.out.println(num(a)); } public static int num(int a){ if(a<=2){ return 1; } return num(a-1)+num(a-2); }