编号及代码:
/*
*Copyright (c)2014,计算机与控制工程学院
*作者:范星月
*完成日期:2014年11月17日
*版本号:v1.0
*
*问题描述:返回斐波那契数列
*问题输入:无
*问题输出:输出结果
*
#include <iostream>
using namespace std;
int fib (int n);
int main()
{
cout <<fib (20)<<endl;
return 0;
}
int fib (int n)
{
if (n==0)
return 0;
else if (n==1)
return 1;
else
return (fib (n-1)+fib (n-2));
}
运行结果:
学习总结:认识了斐波那契数列是什么数列,和递归函数的模板
学习心得:你要加油啊