斐波那契数列C语言实现

版权声明:私藏源代码是违反人性的罪恶行为!博客转载无需告知,学无止境。 https://blog.csdn.net/qq_41822235/article/details/79951293

    波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...

int fib1(int n) {   //递归实现
	if (n < 1) {
		return -1;
	}
	if (1 == n || 2 == n) {
		return 1;
	}
	return fib1(n - 1) + fib1(n - 2);
}

int fib2(int n) {   //非递归实现
	if (n < 1) {
		return -1;
	}
	if (1 == n || 2 == n) {
		return 1;
	}
	int f1 = 1;
	int f2 = 1;
	int f3 = 2;
	for (int i = 3; i <= n; ++i) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}

int main() {
	int n, result;
	printf("input item number:\n");
	scanf_s("%d", &n);
	result = fib1(n);
	printf("非递归:the result is %d\n", result);

	result = fib2(n);
	printf("递  归:the result is %d\n", result);
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页