计蒜客 【简单斐波那契】

【简单斐波那契】

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

​

我们约定 Fn表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？

输入格式

输入包括一行，包括一个整数 N(0≤N≤50)。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 N 项的值。

Java

import java.util.Scanner;

public class Main {
    public static boolean judgeNum(int n) {
        if(n < 2) return false;
        if(n == 2) return true;
        if(n > 2){
            for(int i = 2;i <=n/2;i++){
                //i<=(int)Math.sqrt(n)
                if(n % i == 0) return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        System.out.print(judgeNum(n)?"YES":"NO");
    }
}

Python

def Recursion(n):
    if n <= 1:
        return n
    elif n == 2:
        return 1
    else:
        return Recursion(n-1) + Recursion(n-2)

//n = int(input())
print(Recursion(int(input())))