/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:呼亚萍
* 完成日期:2014年 11 月 17日
* 版 本 号:v1.0
*
* 问题描述:编制递归函数fib(int n)返回第n个fibnacci数
* 输入描述:相应的程序
* 程序输出:递归函数fib(int n)返回第20个fibnacci数
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int i;
if(n==1)
i=0;
else
if(n==2)
i=1;
else
i=fib(n-1)+fib(n-2);
return i;
}
运算结果:
知识点总结:
了解斐波那契数列的公式,使用递归函数,算出i的前两项的和
学习心得:
在刚开始的时候不知道公式,了解公式后进行了编写,在第1项,i=0,第二项,i=1;要继续努力,加油!