Fibnacci序列（2）

/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称： fibnacci.cpp * 作 者：杨绍宁* 完成日期：2012 年 11月21 日 * 版本号： v1.0 * * 输入描述：无 * 问题描述：输出 Fibnacci 序列的第 20 个数，Fibnacci 序列形如 0,1,1,2,3,5,8... * 程序输出：Fibnacci 序列中的第 20 个数 * 问题分析：采用递归的方法…… */     #include<iostream>using namespace std;int fib(int n);int main(){cout<<fib(20)<<endl;return 0;}int fib(int n){int sum;if(n==1)return 0;else if(n==2)return 1;else sum=fib(n-1)+fib(n-2);return sum;}

结果：

感受：因为后一个数等于前两个数的和，所以sum=fib(n-1)+fib(n-2).递归就这样，听人说的，对不对？俺就会一点点。