/*
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fun.cpp
* 作 者: 董慧
* 完成日期: 2012 年 11 月26日
* 版本号: v1.0
* 对任务及求解方法的描述部分
* 输入描述:略
* 问题描述:略
* 程序输出:略
*/
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int number;
if(n==1)
number=0;
else if(n==2)
number=1;
else
number=fib(n-1)+fib(n-2);
return number;
}
输出结果:
心得体会:哎呀。。。。。。。