第12周项目3求Fibnacci数

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：zwj.cpp*作    者  张伟建*完成日期：2014年11月13日*版 本 号：v1.0**问题描述： 编写递归函数求Fibnacci的第20个数*输入描述： 无输入*输出描述： 第20个数*/#include <iostream>using namespace std;int fib(int n);int main(){   cout<<fib(20)<<endl;   return 0;}//返回Fibnacci序列中的第n个数int fib(int n){    int a;    if(n==1)    a=0;     else if(n==2)        a=1;    else        a=fib(n-1)+fib(n-2);        return a;}

 

 

知识点总结：前两个数要首先写出来。第一个数是0，第2个数是1；一开始写成fib（n）+fib(n-1)导致错误。

学习心得：有趣的Fibnacci数列。