题目:编写递归算法程序。一列数的规则如下:1,1,2,3,5,8,13,21,34,……求数列的第40位数是多少。
package chap3_方法;
import java.util.Scanner;
/**
* 编写递归算法程序。
* 斐波那契数列(黄金分割数列,兔子数列)
* 一列数的规则如下:1,1,2,3,5,8,13,21,34,……求数列的第40位数是多少。
*/
public class Test11 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入斐波那契数列的第i位:");
int i = scanner.nextInt();
f(i);
System.out.print("该数列的第"+i+"位元素为:"+f(i));
scanner.close();
// System.out.println(f(40));//102334155
}
public static int f(int n){
if (n==1 || n==2){
return 1;
}else {
return f(n-1)+f(n-2);
}
}
}