Fibnacci序数(1)
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称： fibnacci.cpp * 作 者：杨绍宁* 完成日期：2012 年 11月21 日 * 版本号： 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 i, x=0,y=1,sum;for(i=1;i<=18;++i){sum=x+y;x=y;y=sum;}return sum;}
感受：迭代就是for、while循环