黑马程序员技术交流社区

标题: 求解答 [打印本页]

---

作者: 明天你好，微笑    时间: 2015-8-18 21:38
标题: 求解答
求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

---

作者: 明天你好，微笑    时间: 2015-8-18 21:40
求解答，求大神支招

---

作者: wang949055945    时间: 2015-8-18 22:50
我去,我都不知道啥意思

---

作者: sven556677    时间: 2015-8-19 08:00

1. package com.cn.test;
   
2. 
   
3. public class Digui {
   
4.         //递归
   
5.         static int digui (int target){
   
6.                 if(target<2) return 1;
   
7.                 else return digui(target-1)+digui(target-2);
   
8.         }
   
9.         //递推
   
10.         static int ditui(int target){
    
11.                 int f0=1,f1=1,f=0;
    
12.                 for(int i=0;i<target-1;i++){
    
13.                         f=f0+f1;
    
14.                         f0=f1;
    
15.                         f1=f;
    
16.                 }
    
17.                 return f;
    
18.                
    
19.         }
    
20.         public static void main(String[] args) {
    
21.                 System.out.println(digui(30));
    
22.                 System.out.println(ditui(30));
    
23.         }
    
24. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2