第13周项目2--Fibnacci 序列(迭代)
2013-11-20 17:51
363 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作者:沈远宏 * 完成日期: 2013年11月19日 * 版本号: v1.0 * 输入描述: * 问题描述:设计递归函数,求出并输出Fibnacci 序列的第20 个数,Fibnacci 序列形如0,1,1,2,3,5,8,13,21,34,55,89,144,233, 377,610,987,1597,2584,4181 * 程序输出:Fibnacci 序列中的第20 个数 * 问题分析:采用迭代的方法…… */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; //输出 return 0; } //返回Fibnacci 序列中的第n 个数 int fib(int n) { int i,b=1,a=0; for(i=0; i<=(n-2); ++i) //0 1 1 2 3 5 8 13 { a=a+b;//a总是两项相加的后一项。 b=a-b;//让b不断往后挪一个位置成为两项相加的前一项。 } return a; }
运行结果:
心得体会:
之前刚学会循环的时候觉得这辈子都不想用循环,绕死个人,现在学递归,觉得之前的循环好亲切,哈哈!我一直相信,自己学的过程中觉得难得在自己竭尽全力了之后,其实就已经不知不觉之消化吸收了,在运用的时候就会觉得得心应手,就会觉得之前的自己是不是弱智呢?!哈哈,我不是弱智,
相关文章推荐
- 第十三周项目一任务二—迭代方法求Fibnacci序列
- C++第13周项目1——Fibnacci序列
- 第十三周项目2-Fibnacci序列(迭代)
- 第13周项目6-迭代法求Fibnacci序列的第20个数
- 第13周项目2--Fibnacci 序列(递归)
- 第十三周上机任务项目1-Fibnacci序列(迭代)
- 第13周项目7-递归法求Fibnacci序列的第20个数
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- Fibnacci序列(迭代方法)
- 第十三周项目2-1-迭代法求fibnacci序列
- 第13周 项目-验证算法(拓扑序列的验证)
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 第十二周项目3输出Fibnacci序列的地20个数
- 【项目2-Fibnacci序列】
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第十二周项目3——4 输出Fibnacci序列的第20个数
- 采用递归和迭代输出Fibnacci序列的第20个数(第十三周上机任务)
- 十二周项目三(4)——出口fibnacci第一序列20的数量
- 第十三周项目1 Fibnacci序列
- 第十三周-求出并输出Fibnacci序列的第20个数(迭代方式)