找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 3909|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

c語言 斐波納契數(shù)列 兔子問題解法

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:115908 發(fā)表于 2016-5-8 20:59 | 只看該作者 回帖獎勵 |倒序?yàn)g覽 |閱讀模式
題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月
   后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數(shù)為多少?
1.程序分析: 兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....
斐波納契數(shù)列(Fibonacci Sequence),又稱黃金分割數(shù)列,指的是這樣一個數(shù)列:1、1、2、3、5、8、13、21、……在數(shù)學(xué)上,斐波納契數(shù)列以如下被以遞歸的方法定義:F0=0,F(xiàn)1=1,F(xiàn)n=F(n-1)+F(n-2)(n>=2,n∈N*)在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域,斐波納契數(shù)列都有直接的應(yīng)用,為此,美國數(shù)學(xué)會從1960年代起出版了《斐波納契數(shù)列》季刊,專門刊載這方面的研究成果。
#include "stdio.h"
#include "conio.h"
main()
{
  long f1,f2;
  int i;
  f1=f2=1;
  for(i=1;i<=20;i++)
  {
    printf("%12ld %12ld",f1,f2);
    if(i%2==0) printf("\n"); /*控制輸出,每行四個*/
    f1=f1+f2; /*前兩個月加起來賦值給第三個月*/
    f2=f1+f2; /*前兩個月加起來賦值給第三個月*/
  }
  getch();
}

評分

參與人數(shù) 1黑幣 +50 收起 理由
admin + 50 共享資料的黑幣獎勵!

查看全部評分

分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂 踩
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機(jī)版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表