斐波那契数列的实现（Java）

最新推荐文章于 2023-02-13 14:15:44 发布

快喊我去学习

最新推荐文章于 2023-02-13 14:15:44 发布

阅读量338

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/ln01010/article/details/121405191

版权

反转字符串

（牛客网—牛客题霸算法篇—NC65）

题目描述

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。
斐波那契数列表达式如下：
在这里插入图片描述

输入描述：一个正整数n
返回值描述：输出一个正整数

思路

Java实现

嵌套循环

代码实现

public class Solution {
    public int Fibonacci(int n) {
        int fib=0;
        if(n==1||n==2){
            fib=1;
            return fib;
        }else if(n>2&&n<=39){
            fib=Fibonacci(n-1)+Fibonacci(n-2);
            return fib;
        }else{
            return -1;
        }
        
    }
}