Fibonacci数列问题

原创 2013年12月02日 19:27:55
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:席翱翔
*完成日期:2013年 12月2日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述:
*问题描述:
*程序输出:
*问题分析:
*算法设计:
*/
#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
  int i;
  int f[20]={1,1};
  for(i=2;i<20;i++)
  f[i]=f[i-2]+f[i-1];
  for(i=0;i<20;i++)
  {
      if(i%5==0)
      cout<<endl;
      cout<<setw(6)<<f[i];

  }
  cout<<endl;

   return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)

一、一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。问题分析 设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1...

入门训练 Fibonacci数列 圆的面积 序列求和 A+B问题

入门训练 Fibonacci数列  问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以1000...

Fibonacci的【兔子数列】 以及 【狐狸找兔子】的问题 及 算法!

Fibonacci的【兔子数列】和 变形约瑟夫环的【狐狸找兔子】,台阶问题 1,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每...

跳台阶问题 Fibonacci数列

主要是递归函数的定义,递归函数都有一个初始的状态,然后求出他的通项公式就OK了。 【题 目】一个台阶一共有n阶,一次起跳可以跳一阶,也可以跳二阶。问总共有多少中跳法,并对时间复杂度进行分析。...

Fibonacci数列及相关问题

Fibonacci数列及相关的问题的解法

fibonacci数列和跳台阶问题

首先百度之后知道,fibonacci数列其实在科学中有着广泛的应用,下面一句话引子百度百科:在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。 了解fibonacci数列的人都知道它的...
  • zzran
  • zzran
  • 2012-10-09 15:28
  • 750

Fibonacci数列的相关问题

斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 可以使用递归和迭代两种方式 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能...

fibonacci数列的matlab实现

  • 2013-09-25 10:39
  • 218B
  • 下载

又见fibonacci数列(斐波纳契)

高中学数列时接触到fibonacci数列,大学初学C语言时也printf()过,本以为这个数列也不过如此,用来做C语言考试题目尚可,但昨天一时闲来无事浏览 Matrix67的博客(http://www...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)