黑马程序员技术交流社区

标题: 一道编程题 [打印本页]

---

作者: 崔增阳    时间: 2014-3-28 21:33
标题: 一道编程题


一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

---

作者: 白夜行    时间: 2014-3-28 22:22
这就是一个斐波那契数列，前两项和等于第三项；方法如下：

1. static int Fibo(int num)
   
2.         {
   
3.             if (num == 1 || num == 2)
   
4.             {
   
5.                 return 1;
   
6.             }
   
7.             else
   
8.             {
   
9.                 return Fibo(num - 1) + Fibo(num - 2);
   
10.             }
    
11.         }

复制代码

---

作者: Doublekill    时间: 2014-3-29 07:37
看图，自己敲一边分析

---

作者: 贰的23次方    时间: 2014-3-30 12:42
传说中的斐波拿锲数列，第n项等于前两项的和
公式表示为a[n]=a[n-1]+a[n-2]   其中n从2开始，a[0]=0,a[1]=1

---

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

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