#include
int GetFibonacci(int n)
{
if (n == 1 || n == 2) return 1;
else return GetFibonacci(n-1)+GetFibonacci(n-2);
}
void main()
{
int n;
scanf("%d",&n);
for (int i = 1; i
一． 應(yīng)用遞歸算法輸出Fibonacci數(shù)列前n個(gè)數(shù).F1=1 F2=1 Fn=Fn-1+Fn-2
一． 應(yīng)用遞歸算法輸出Fibonacci數(shù)列前n個(gè)數(shù).F1=1 F2=1 Fn=Fn-1+Fn-2
其他人氣：300 ℃時(shí)間：2019-10-23 03:56:40
優(yōu)質(zhì)解答
我來回答
類似推薦
- java程實(shí)現(xiàn)Fibonacci數(shù)列.Fibonacci數(shù)列的定義為:F1=1,F2=1,…Fn=Fn-1+Fn-2 (n>
- Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2,其中F1=F2=1.
- 分別用遞歸和非遞歸方法求取Fibonacci數(shù)列.
- C語言：采用遞歸調(diào)用函數(shù)方法計(jì)算Fibonacci數(shù)列的前20項(xiàng)
- 菲波那契(Fibonacci)數(shù)列的第一項(xiàng)是0,第二項(xiàng)是l,以后各項(xiàng)都是前兩項(xiàng)的和,試用遞歸算法和非遞歸算法各編
- 修一條公路,已經(jīng)修完840米,是剩下長度的75%.這條公路全長多少米?
- 已知2a^y+5b^3x和 -3a^2xb^2-4y是同類項(xiàng),那么x,y的值是
- （100-X）/100=25%一步步的式子幫我寫一下
- 一個(gè)三位數(shù),百位上是既是奇數(shù)又是合數(shù)的最小自然數(shù),十位上是一位的最大質(zhì)數(shù),個(gè)位上是最小的合數(shù),這個(gè)
- 小紅的媽媽帶小紅去買牙膏．超市里同一種品牌的牙膏有兩種規(guī)格：120克的，每支9元，160克的，每支11.2元．媽媽問小紅，買哪種規(guī)格的牙膏更合算呢？請(qǐng)你幫小紅算一算，回答為什么？
- 世界上最輕的鳥是蜂鳥．一只麻雀的體重是81克，比蜂鳥的50倍還多1克．一只蜂鳥重多少克？
- 什么是矢量力? 就是力?
猜你喜歡
- 1用AgNO3和KCl（過量）制備AgCl溶膠.下列說法錯(cuò)誤的是 （ ）膠粒是帶負(fù)電荷的
- 21.做一批零件,甲單獨(dú)做要用10小時(shí).乙在相同的時(shí)間內(nèi)只能做這批零件的六分之五.現(xiàn)在甲乙合做3小時(shí)后,剩下的由甲來做,還要做幾小時(shí)?
- 3一個(gè)物體從40米高處自由下落下落多少米后該物體動(dòng)能是勢(shì)能的三倍
- 4家長給高三的孩子說幾句鼓勵(lì)的話.該怎么說呢.
- 5在銳角角abc中.角a等于五十度.ac.bc兩邊的垂直平分線交于點(diǎn)o.則角boc的度數(shù)是多少
- 6求一篇400的《牧羊少年奇幻之旅》的讀后感.
- 7火在不同溫度下成什么顏色?
- 8已知m^2-3m-1=0 求m^3-m^2-7m+2008的值
- 9折紙花,每人折5朵則差7朵,折6朵則多16朵,有多少人?要折幾朵?
- 103只小貓分魚,每只小貓分2條,還多三條,原來有多少條魚?怎樣列式?
- 11絕世美人 THE MOST BEAUTIFUL MAN IN THE WORLD怎么樣
- 12自我介紹(英文的)不少于55個(gè)單詞