Fibnacci 序列

来源:互联网 发布:网络播放器哪个最好 编辑:程序博客网 时间:2024/05/22 13:35
/**  程序的版权和版本声明部分* Copyright (c)2013,  烟台大学计算机学院学生* All rightsreserved.*  文件名称:fibnacci.cpp*  作   者:初瑞*  完成日期:2013 年 11月22 日*  版本号:v1.0**  输入描述:无* 问题描述:设计递归函数,求出并输出Fibnacci 序列的第20 个数,Fibnacci 序列形如0,1,1,2,3,5,8...*  程序输出:Fibnacci 序列中的第20 个数* 问题分析:采用迭代的方法……*/#include <iostream>using namespace std;int fib(int num);int main(){    cout<<fib(20)<<endl; //输出    return 0;}//返回Fibnacci 序列中的第n 个数int fib(int num){    int n=3,a=0,b=1,c;    while(n<=20)    {        c=a+b;        a=b;        b=c;        n++;    }    return c;}


运算结果:

心得体会:一开始最后没用 return c 而是return 0,这里导致运算错误,注意!