Code666 (代码贴、代码片段)

[Java] Java递归Fibonacci →→→→→进入此内容的聊天室

来自 , 2019-02-21, 写在 Java, 查看 144 次.
URL http://www.code666.cn/view/6aab1270
  1. package algorithm.recursion;
  2. public class RecursionDemo{    
  3.     /**
  4.      * 递归求Fibonacci级数的第n个元素，n基于1的自然数。
  5.      */
  6.     public static int fibonacc(int n){
  7.         if(n<=1) return n;
  8.         else return fibonacc(n-1)+fibonacc(n-2);
  9.     }
  10.    
  11.     /**
  12.      * 迭代求Fibonacci级数的第n个元素，n基于1的自然数。
  13.      */
  14.     public static int fibonacc1(int n){
  15.         int first , second ,result ;
  16.         first =second=result= 1;
  17.         for(int i=3;i<=n ;i++){
  18.             result = first + second;
  19.             first = second;
  20.             second =result;
  21.         }
  22.         return result;
  23.     }    
  24. }
  25.  

回复 "Java递归Fibonacci"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666