5-2编写递归函数求Fibonacci数列的第n项

swudxp

于 2014-07-09 14:11:09 发布

阅读量6.4k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：一站式学习c编程

本文链接：https://blog.youkuaiyun.com/swudxp/article/details/37597663

一站式学习c编程专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列递归实现方法，并通过C语言代码示例展示了如何计算给定位置的斐波那契数值。此算法适用于初学者了解递归原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

fib(0)=1

fib(1)=1

fib(n)=fib(n-1)+fib(n-2)

#include<stdio.h>
int fibonacci(int n);
int main(void)
{
	int n;
	scanf("%d",&n);
	printf("%d",fibonacci(n-1));
	return 0;
}
int fibonacci(int n)
{
	int tmp;
	if(n==0||n==1)
		tmp=1;
	else
		tmp=fibonacci(n-1)+fibonacci(n-2);
	return tmp;
}