Fibonacci 数列

 题目描述：

输入一个正整数n，求 Fibonacci 数列的第n个数。Fibonacci 数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

 

要求输入的正整数n不超过50.

输入：

一个不超过50的正整数

输出：

Fibonacci 数列的第n个数，末尾输出换行。

样例输入：

20

样例输出：

6765

---

题解：根据公式 F(n) = F(n-1) + F(n-2)  求解即可，其中 n>=3, F(1) = 1, F(2) = 1

代码：（Java版）

import java.util.Scanner;

public class Main {
    public static int F(int n) { // 递归
        if(n == 1 || n == 2) {
            return 1;
        }
        return F(n-1) + F(n-2);
    }

    public static void main(String[] args) {  // 主函数
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(F(n));
        sc.close();
    }
}