Fibonacci 数列

 题目描述:

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

 

Fibonacci 数列_第1张图片

要求输入的正整数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();
    }
}

 

你可能感兴趣的:(Algorithm)