当前位置: 代码迷 >> 综合 >> fibnacci(2)
  详细解决方案

fibnacci(2)

热度:79   发布时间:2024-01-15 03:31:54.0
  1. /*  
  2. * 程序的版权和版本声明部分  
  3. * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved.  
  4. * 文件名称: fibnacci.cpp                             
  5. * 作    者:王俊                              
  6. * 完成日期:2012  年11  月21日
  7. * 版本号: v1.0          
  8. * 输入描述:无  
  9. * 问题描述:输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...  
  10. * 程序输出:Fibnacci序列中的第20个数  
  11. * 问题分析:采用迭代的方法……  
  12. */   
  13. 程序代码:
    #include <iostream>
    using namespace std;  
    int fib(int);  
    int main()  
    {  
    cout<<fib(20)<<endl;  
    return 0;  
    }  
    int fib(int n)  
    {  
    if(n==1)  
    return 0;  
    else if(n==2)  
    return 1;  
    else  
    return (fib(n-1)+fib(n-2));  
    }  

    运行结果: