c語(yǔ)言斐波納契數(shù)列兔子問(wèn)題解法

ID:115908 · 發(fā)表于 2016-5-8 20:59

題目：古典問(wèn)題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月
　　　后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問(wèn)每個(gè)月的兔子總數(shù)為多少？
1.程序分析：　兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....
斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列，指的是這樣一個(gè)數(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)用，為此，美國(guó)數(shù)學(xué)會(huì)從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"); /*控制輸出，每行四個(gè)*/
f1=f1+f2; /*前兩個(gè)月加起來(lái)賦值給第三個(gè)月*/
f2=f1+f2; /*前兩個(gè)月加起來(lái)賦值給第三個(gè)月*/
  }
  getch();
}

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)

c語(yǔ)言 斐波納契數(shù)列 兔子問(wèn)題解法

評(píng)分

c語(yǔ)言斐波納契數(shù)列兔子問(wèn)題解法