C/C++ 递归函数（菲波那契数列）

小丫么小垃圾

于 2018-09-26 09:38:22 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_I_Q/article/details/82848802

rwoj-AC 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种使用递归函数求解斐波那契数列的方法，通过递归调用自身实现对斐波那契数列第n项的计算，适用于初学者理解递归算法的应用。

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

题目描述

菲波那契数列定义为： f(1) = 1; f(2) = 1; 当n>2时， f(n) = f(n-1) + f(n-2)。输入n，求菲波那契数列的第n项。

要求：用递归函数求菲波那契数列的第n项。

输入

一个正整数n（0≤n≤20）。

输出

菲波那契数列的第n项。

样例输入

样例输出

/*#include<stdio.h>
void main()
{

	int i,f[20]={1,1},x;
	for(i=2;i<20;i++)
		f[i]=f[i-1]+f[i-2];
	scanf("%d",&x);
	printf("%d\n",f[x-1]);
}*/

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