汉扬编程 C语言入门 C++编程实战入门:斐波那契(Faibonacci)数列

C++编程实战入门:斐波那契(Faibonacci)数列

题目描述Faibonacci数列前几项为: 0,1,1,2,3,5,8,…,其规律是从第三项起,每项均等于前两项之和。求前n项,并以每行5个数的格式输出。

C++编程实战入门:斐波那契(Faibonacci)数列

输入一个正整数n(3<=n<=30),表示斐波那契数列的项数。

C++编程实战入门:斐波那契(Faibonacci)数列

输出若干行,每行五个数,每个数使用10个位置输出。

样例输入7样例输出 0 1 1 2 3 5 8#include <bits/stdc++.h>using namespace std;int main(){ int n,f1,f2,f3; cin>>n; f1=0; f2=1; cout<<setw(10)<<f1<<setw(10)<<f2; for(int i=3;i<=n;i++) { f3=f1+f2; f1=f2; f2=f3; if(i%5==0) cout<<setw(10)<<f3<<endl; else cout<<setw(10)<<f3; } return 0;}

C语言中怎么用递归法打印斐波那契数列

#include

int main()

{

int a,b,c,i,he;

a=0;

b=1;

scanf(\”%d\”,&c);

for(i=1;i

全部

int Fibon(int n)

{

if(n

全部

#include

int func(int n);

int main()

{

int num,result;

printf(\”Please enter a data(>=0): \\n\”);

scanf(\”%d\”, &num);

result = func(num);

printf(\”The result is:%d\\n\”, result);

return 1;

}

int func(int n)

{

int result;

if(0 == n)

result = 0;

else if(1 == n)

result = 1;

else

result = func(n-1) + func(n-2);

return result;

}

给你做个参考,呵呵

斐波那契数列与黄金分割关系是什么?

  斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多?斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
  

  与黄金分割关系

  有趣的是,这样一个完全是自然数的数列,通项公式却是用无理数来表达的。而且当n趋向于无穷大时,前一项与后一项的比值越来越逼近黄金分割0。618(或者说后一项与前一项的比值小数部分越来越逼近0。618)。

  1÷1=1,1÷2=0。
  5,2÷3=0。666。。。,3÷5=0。6,5÷8=0。625…………,55÷89=0。617977……………144÷233=0。618025…46368÷75025=0。6180339886…。

  越到后面,这些比值越接近黄金比。

  证明

  a[n+2]=a[n+1]+a[n]。
  两边同时除以a[n+1]得到:a[n+2]/a[n+1]=1+a[n]/a[n+1]。若a[n+1]/a[n]的极限存在,设其极限为x,则lim[n-》;;∞](a[n+2]/a[n+1])=lim[n-》;;∞](a[n+1]/a[n])=x。
  所以x=1+1/x。即x?=x+1。所以极限是黄金分割比。

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/cjia/6082.html

自杀逃生算法!C语言算法之约瑟夫环问题

C++|面对复杂性、需求变动和可重用的设计模式

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部