当前位置: 代码迷 >> 综合 >> Fibnacci 序列
  详细解决方案

Fibnacci 序列

热度:95   发布时间:2023-12-15 18:55:52.0
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后面必须加上要执行的语句,否则程序无法运行。