01./*
02.* 程序的版权和版本声明部分
03.* Copyright (c)2012, 烟台大学计算机学院学生
04.* All rightsreserved.
05.* 文件名称: fibnacci.cpp
06.* 作 者:杨蕾
07.* 完成日期:2012 年 11月22 日
08.* 版本号: v1.0
09.*
10.* 输入描述:无
11.* 问题描述:输出 Fibnacci 序列的第 20 个数, Fibnacci 序列形如 0,1,1,2,3,5,8...
12.* 程序输出: Fibnacci 序列中的第 20 个数
13.* 问题分析:采用递归方法
14.*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int sum=0;
if(n==1)
sum=0;
else if(n==2)
sum=1;
else
sum=fib(n-2)+fib(n-1);
return sum;
}
运行结果:
心得体会:在if后面必须加上要执行的语句,否则程序无法运行。