第十三周 fib数的输出

/*                              
*程序的版权和版本声明部分：                              
*Copyright（c）2013，烟台大学计算机学院学生                              
*All rights reserved.                              
*文件名称：                              
*作者：张立锋                              
*完成日期：2013年11月22日                              
*版本号：v1.0                              
*对任务及求解方法的描述部分：                              
*输入描述:  
*问题描述:fib
*程序输出：      
*问题分析：                              
*算法设计：                              
*/

#include <iostream>
using namespace std;
int fib(int n=20);

int main()
{
    cout <<fib(20)<< endl;
    return 0;
}
int fib(int n)
{
    int s;
    if(n==1)
    {
        s=0;
    }
    else if(n==2)
    {
        s=1;
    }
    else
    {
        s=fib(n-1)+fib(n-2);
    }
    return s;
}

运行结果

心得体会

递归函数的应用方便了我的编程 继续努力吧！