第13周项目2：斐波那契序列（递归法）

「已注销」

于 2013-11-25 20:15:56 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012370419/article/details/16950357

本文详细介绍了如何计算并实现Fibonacci序列的第20个数，通过递归函数展示了解决数学问题的算法设计过程。

/*                          
*程序的版权和版本声明部分：                          
*Copyright（c）2013，烟台大学计算机与控制工程学院                       
*All rights reserved.                          
*文件名称：                          
*作者：孔令玺                          
*完成日期：2013年 11月20 日                          
*版本号：v1.0                          
*对任务及求解方法的描述部分：                          
*输入描述:  
*问题描述： 
*程序输出：Fibnacci序列的第20个数  
*问题分析：                          
*算法设计：                          
*/ 
我的程序：
#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int sum;
	cout<<"Fibnacci序列第20个数为："<<endl;
	sum=fib(20);
	cout<<sum<<endl;
	return 0;
}
int fib(int n)
{
	int jieguo;
    if(n==1||n==2)
		jieguo=1;
	else
		jieguo=fib(n-1)+fib(n-2);
	return jieguo;
}