编写递归算法程序。一列数的规则如下：1，1，2，3，5，8，13，21，34，……求数列的第40位数是多少。

题目：编写递归算法程序。一列数的规则如下：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);
        }
    }
}