求第n个斐波那契数(用递归的形式）

最新推荐文章于 2023-01-14 22:00:09 发布

糯米团子沐沐

最新推荐文章于 2023-01-14 22:00:09 发布

阅读量514

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/qq_43765564/article/details/85344786

版权

c语言专栏收录该内容

39 篇文章 1 订阅

订阅专栏

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n)
{
	if (n == 1 || n == 2)    //  |按位或，||逻辑或
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}
int main()
{
	int n;
	printf("请输入一个数字：\n");
	scanf("%d", &n);
	printf("%d \n", Fib(n));
	system("pause");
	return 0;
}

斐波那契数来源于生兔子问题，一对兔子，在第三个月能够再生一对兔子，假设每次生的都是一对（一公一母），并且兔子不会死，请问第n个月一共有多少对兔子？（1,1,2,3,5,8,13.......这就是斐波那契数列)