利用函数求斐波那契数列

最新推荐文章于 2024-12-28 08:30:00 发布

Dzu

最新推荐文章于 2024-12-28 08:30:00 发布

阅读量4.1k

点赞数 3

分类专栏： C题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_62513305/article/details/121173366

版权

斐波那契数列递归迭代 C语言算法效率

关键词由优快云通过智能技术生成

C题专栏收录该内容

46 篇文章

订阅专栏

1 1 2 3 5 8 13 21 34 55 ...

1、

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

2、

1 2 3 4 5 6 7 8 9 10......

1 1 2 3 5 8 13 21 34 55......

a b c

#include <stdio.h>
int fib(int x)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (x > 2)
	{
		c = a + b;
		a = b;
		b = c;
		x--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d", ret);
	return 0;
}

3、

#include <stdio.h>
int fib(int x)
{
	int y = 2;
	int a = 1;
	int b = 1;
	int c = 1;
	while (x > 2 && y < x)
	{
		c = a + b;
		a = b;
		b = c;
		y++;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d", ret);
	return 0;
}