用递归函数求Fibonacci数列，检查输入的合法性，并且输出每次调用时的函数值

最新推荐文章于 2025-11-26 23:02:20 发布

原创最新推荐文章于 2025-11-26 23:02:20 发布 · 281 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

初学专栏收录该内容

5 篇文章

订阅专栏

由于博客内容为空，暂无法提供包含关键信息的摘要。


#include<stdio.h>
int Fib(int n);
int main()
{
	int n, i, c;
	//下面这个循环检查输入数字的正确性
	do {
		printf("Please input n:");
			scanf_s("%d",&n);
	} while (n<1);
	for (i = 1; i <= n; i++)
	{
		c = Fib(i);
		printf("Fib(%d)=%d\n", i, c);
	}
	return 0;
}
int Fib(int n)
{
	if (n == 1 || n == 2)return 1;
	else return Fib(n - 1) + Fib(n - 2);
}