输出斐波那契数列的第n项

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39

代码

代码语言：javascript复制

package com.algorithm.practice;

public class FibonacciSequence {
    //请你输出斐波那契数列的第n项（从0开始，第0项为0）。
    public static int printFibonacciSequenceNum(int n){
         if (n==0){
            return 0;
        }
         if (n==1){
            return 1;
        }
       return printFibonacciSequenceNum(n-1) printFibonacciSequenceNum(n-2);
    }
    public static void main(String[] args){
        int num = printFibonacciSequenceNum(10);
        System.out.println(num);
    }
}

fibonacci sequence

0 人点赞