迭代求解fibnacci数列！
/** 程序的版权和版本声明部分* 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 sum=0;if(n==1){sum=0;}else if(n==2){sum=1;}elsefor(int a=0,b=1,i=1;i<=n-2;++i){{sum=a+b;a=b;b=sum;}}return sum;}