斐波那契数列--java

最新推荐文章于 2022-11-27 21:29:21 发布

原创最新推荐文章于 2022-11-27 21:29:21 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Java语言实现斐波那契数列的递归算法。该算法通过用户输入的一个正整数k来获取斐波那契数列中对应的第k个数。代码简洁易懂，适合初学者学习。

斐波那契数列--java

斐波那契数列：第一个和第二个数字为1，其他数字为前面两个数字的和，给出一个正整数k，求得斐波那契数列中的第k个数是多少，采用递归的思想获得结果，代码如下

import java.util.*;
public class Test{
 public static void main(String[] args){
     Scanner sc = new Scanner(System.in);
      int num = sc.nextInt();
      int result = fibonacci(num);
      System.out.println(result);
    }
 /**
  * 斐波那契数列求解
  * @date 2016-10-13
  * @author kbj
  * @param n
  * @return
  */
   public static int fibonacci(int n){
    if(n<=2) return 1;    
    return fibonacci(n-1)+fibonacci(n-2);
   } 
}