求Fibnacci 序列的第 20 个数

1. /* 
2. * 程序的版权和版本声明部分 
3. * Copyright (c)2012, 烟台大学计算机学院学生 
4. * All rightsreserved. 
5. * 文件名称： fibnacci.cpp 
6. * 作 者：赵兰
7. * 完成日期：2012 年 12月18日 
8. * 版本号： v1.0 
9. * 
10. * 输入描述：无 
11. * 问题描述：输出 Fibnacci 序列的第 20 个数，Fibnacci 序列形如 0,1,1,2,3,5,8... 
12. * 程序输出：Fibnacci 序列中的第 20 个数 
13. * 问题分析：采用迭代的方法……

14. */#include <iostream>using namespace std;int fib(int n);int main(){cout<<"Fibnacci序列的第20个数是:"<<fib(20)<<endl;return 0;}int fib(int n){int x,y,z,i;y=0;z=1;for(i=3;i<=20;i++){x=z;z=y+z;y=x;}return z;}

    
    15 输出结果：