第十二周项目三——用递归方法求解（4）

问题及代码：

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：陈旭 * 完成日期：2014年 11 月 17 日 * 版 本 号：v1.0 * * 问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数 * 输入描述：递归函数所需输入的公式 * 程序输出：对应的Fibnacci序列的第20个数 */#include <iostream>using namespace std;int fib(int n);int main(){   cout<<fib(20)<<endl; //斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，这个数列从第二项开始，每一项都等于前两项之和。   return 0;}//返回Fibnacci序列中的第n个数,特别指出：第0项是0，第1项是第一个1。int fib(int n){    int a;    if(n==0||n==1)        a=1;    else        a=fib(n-1)+fib(n-2);    return a;}

 

运行结果：

 

 

知识点总结：

    通过这个程序的编写，让我们对递归函数中这类有规律的数有了个初步的运用提升。

学习心得：

    一开始完全不知道这个数是个什么东西，还好有百度，把这个数的情况完全弄明白了程序就好做多了。