第十三周项目一任务二—迭代方法求Fibnacci序列
2012-11-22 16:10
447 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者: 杨晨 * 完成日期: 2012年 11 月 22 日 * 版本号: v1.0 * * 输入描述:无 * 问题描述:输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8... * 程序输出:Fibnacci序列中的第20个数 * 问题分析:采用迭代的方法…… */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { int a,b=0,sum=1,i; for(i=3;i<=20;++i) { a=sum; sum=b+sum; b=a; } return sum; }
输出结果:
新的体会:
运用迭代方法解决问题。
相关文章推荐
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 第十三周上机任务项目1-Fibnacci序列(迭代)
- 第十三周上机任务项目1-Fibnacci序列(递归)
- 第十三周 用迭代的方法输出Fibnacci序列中的第二十个数
- 第十三周项目2-Fibnacci序列(迭代)
- 第十三周项目2-Fibnacci序列(递归)
- Fibnacci序列(迭代方法)
- 第十三周 上机任务-项目2(扩展-迭代解法)-最大 公约 数
- 第十三周上机实践项目——fibnacci序列(递归法)
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十三周-求出并输出Fibnacci序列的第20个数(迭代方式)
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 第13周项目2--Fibnacci 序列(迭代)
- 第四周项目5:用递归方法求解(4)求Fibnacci序列的第二十个数
- 第十二周项目三 递归方法求解(4)Fibnacci序列
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 第十三周项目2-1-迭代法求fibnacci序列
- 第十三周项目1 Fibnacci序列
- 用迭代的方法输出Fibnacci序列的第20个数
- 第十三周项目2-1递归法求fibnacci序列第20项