斐波那契数列(递归实现)

最新推荐文章于 2024-07-09 14:30:17 发布

coder_vivid

最新推荐文章于 2024-07-09 14:30:17 发布

阅读量1.2k

点赞数

分类专栏： C/C++算法

本文链接：https://blog.csdn.net/Vivid_110/article/details/39401873

版权

C/C++算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

斐波那契数列(递归实现)

一、问题描述；

用递归实现，求斐波那契额数列第n项的值；

二、代码；

<span style="font-size:18px;">//斐波那契数列(递归实现)
#include <stdio.h>
#include <stdlib.h>
int f(int n);

int main()
{
	int n;
	
	printf("请输入你要求的项数:\n");

	scanf("%d", &n);

	printf("f(%d) = %d\n", n, f(n));

	return 0;
}
int f(int n)
{	
	if(n < 1){
		printf("输入的项数值非法！\n");
		exit(0);
	}
	if( n > 2){
		return f(n - 1) + f(n - 2);
	}
	else{
		return 1;
	}
}</span>