1樓：朱文雲
兔子問題，設數列滿足a1=1,a2=1,an=a(n-1)+a(n-2)的數列為菲娜波契數列。
斐波那契數列
2樓：戶如樂
斐波那契數列 （fibonacci sequence），又稱 **分割 數列。
解法：1、遞迴。
2、累加（去重複）
3、矩陣，矩陣乘法求遞推。
問題轉換：題目一： 寫出乙個函式，輸入n，求斐波那契數列的第n項。
題目三： 用2*1的小矩形橫著或豎著去覆蓋更大的矩形，用8個2*1的小矩形無重疊地覆蓋乙個2*8的大矩形，總共有多少種方法？
矩形覆蓋-我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
青蛙問題。乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
其實就是斐波那契數列問題。
假設f(n)是n個台階跳的次數。
f(1) =1
f(2) 會有兩個跳得方式，一次1階或者2階，這回歸到了問題f(1),f(2) =f(2-1) +f(2-2)
f(3) 會有三種跳得方式，1階、2階、3階，那麼就是第一次跳出1階後面剩下：f(3-1);第一次跳出2階，剩下f(3-2)；第一次3階，那麼剩下f(3-3).因此結論是。
f(3) =f(3-1)+f(3-2)+f(3-3)
f(n)時，會有n中跳的方式，1階、2階。n階，得出結論：
f(n) =f(n-1)+f(n-2)+.f(n-(n-1)) f(n-n) =f(0) +f(1) +f(2) +f(3) +f(n-1) =f(n) =2*f(n-1)
所以，可以得出結論。
sort=created
什麼是斐波那契數列
3樓：天府
是**分割數列也可稱兔子數列。
斐波那契數列(fibonaccisequence)，又稱**分割數列、因數學家列昂納多·斐波那契(leonardodafibonacci)以兔子繁殖為例子而引入，故又稱為兔子數列。
斐波那契數列+1，1，2，3，5，8，13，21，34，55，89，144，看到這一數列，相信大家都可以發現它的規律，後乙個數學都是前兩個數字之和。這就是斐波那契數列。
什麼是斐波那契數列
4樓：欺男霸女
斐波那契數列的定義：
斐波納契數列（fibonacci sequence），又稱**分割數列。斐波那契數列指的是這樣乙個數列、…這個數列從第三項開始，每一項都等於前兩項之和。
斐波那契數列的發明者，是義大利數學家列昂納多。斐波那契（leonardo fibonacci，生於公元2023年，卒於2023年，籍貫大概是比薩）。
他被人稱作「比薩的列昂納多」。2023年，他撰寫了《珠算原理》（liber abacci）一書。他是第乙個研究了印度和阿拉伯數學理論的歐洲人。
他的父親被比薩的一家商業團體聘任為外交領事，派駐地點相當於今日的阿爾及利亞地區，列昂納多因此得以在乙個阿拉伯老師的指導下研究數學。他還曾在埃及、敘利亞、希臘、西西里和普羅旺斯研究數學。
斐波那契數列的理論是初等數學中困難而有趣的問題，它與「高深數學」的歷史、問題和方法有緊密的聯絡。從有名的兔子問題開始幾乎經歷了八百年久遠的歲月。迄今為止，斐波那契數列仍然是初等數學中最吸引人的一章。
和斐波那契數列有關的問題在許多數學普及讀物中都會出現，在學校的數學小組中常作為教材，在數學奧林匹克中也常被提及。
斐波那契數列是什麼?
5樓：你愛我媽呀
1、斐波那契數列（fibonacci sequence），又稱**分割數列、因數學家列昂納多·斐波那契（leonardoda fibonacci）以兔子繁殖為例子而引入，故又稱為「兔子數列」。
指的是這樣乙個數列、…在數學上，斐波納契數列以如下被以遞推的方法定義：f(1)=1，f(2)=1, f(n)=f(n-1)+f(n-2)（n>=3，n∈n*）。
2、prufer數列是無根樹的一種數列。在組合數學中，prufer數列由有乙個對於頂點標過號的樹轉化來的數列，點數為n的樹轉化來的prufer數列長度為n-2。它可以通過簡單的迭代方法計算出來。
它由heinz prufer於2023年在證明cayley定理時首次提出。
3、等差數列是常見數列的一種，如果乙個數列從第二項起，每一項與它的前一項的差等於同乙個常數，這個數列就叫做等差數列，而這個常數叫做等差數列的公差，公差常用字母d表示。
4、等比數列是指從第二項起，每一項與它的前一項的比值等於同乙個常數的一種數列，常用g、p表示。這個常數叫做等比數列的公比，公比通常用字母q表示(q≠0)，等比數列a1≠ 0。其中中的每一項均不為0。
注：q=1 時，an為常數列。
5、帕多瓦數列是由帕多瓦總結而出的。它的特點為從第四項開始，每一項都是前面2項與前面3項的和。帕多瓦數列是：
斐波那契數列的讀音，斐波那契數列 讀音
斐波那契數列的讀音如下 斐波那契數列 f i b n q sh li 斐波那契數列 讀音 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 ...
C語言數列題，C語言題目，斐波那契數列
void main int i,j,tmp for i 1 i 9 i for j i 1 j 10 j if x i x j for i 0 i 10 i printf d,x i define n 8 void main int i,j,tmp for i 1 i n 1 i for j n 1...
用java陣列來求斐波那契數列前20項
public class demo system.out.println n菲波那契數列的前20項和為 sum private static int fibo int n 陣列法 public class demo 初始值前兩個都為1，後面的每一項是前兩項的和，核心 a 1,b 1,c a b a ...