项目三fabnacci数列

最新推荐文章于 2024-03-02 12:09:59 发布

云青陌

最新推荐文章于 2024-03-02 12:09:59 发布

阅读量1.4k

点赞数

分类专栏： C++课程练习文章标签： c++ 递归

本文链接：https://blog.csdn.net/zangyunji_microud/article/details/41242937

版权

C++课程练习专栏收录该内容

58 篇文章 0 订阅

订阅专栏

/* 
 *Copyright (c) 2014 
 *All rights reserved. 
 *文件名称:main.cpp 
 *作        者:臧云吉 
 *完成日期:2014年11月18日 
 *版  本  号:v1.0 
 * 
 *问题描述:求第n位上的fabacci数
 *输入描述:无
 *程序输出:数列的n位上的数
 */   
#include<iostream>
using namespace std;
int fib(int);
int main()
{
	cout<<fib(8);
}
int fib(int n)
{
	int r; 
	if(n==1 || n==2)
	{
		r=1;
	}else 
	{
	r=fib(n-1)+fib(n-2);
	return r;
	}
}

递归的开销的确是。。。。。。求几十位时就快撑不住了

运行结果