递推-------fibnacci数列

最新推荐文章于 2021-12-05 21:23:51 发布

原创最新推荐文章于 2021-12-05 21:23:51 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法实现斐波那契数列的算法，并通过输入描述、问题描述、程序输出、问题分析和算法设计详细阐述了实现过程。通过实例运行结果，展示了该算法的有效性和效率。

/*
* Copyright (c) 2012, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：张浩  
* 完成日期：2012 年11月22日 
* 版 本 号：v1.0 
* 输入描述：fibnacci 的项数 
* 问题描述：倒数两个数的和等于第三个数
* 程序输出: 略
* 问题分析：利用递推思想
* 算法设计：略
*/
#include<iostream>
using namespace std;
int fib(int n);
int main(){
	int i, n;
	cout<<"请输入fibnacci数列的项数：";
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cout<<fib(i)<<"   ";
	}
	cout<<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-1)+fib(n-2);
	return sum;
}

运行结果：