C/C++实现斐波那契数列

最新推荐文章于 2024-10-02 22:37:15 发布

原创

最新推荐文章于 2024-10-02 22:37:15 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Fibonacci #递归 #c

本文介绍了如何使用C/C++通过数组实现斐波那契数列，相较于递归方式，该方法在效率和内存占用上更具优势。

一、递归实现

#include<stdio.h>
int Fibonacci(int n);
void main(){
	int num;
	printf("输入所需斐波那契数列的项数：");
	scanf_s("%d", &num);
	for (int i = 1; i <= num; i++)
	{
		printf("%d ",Fibonacci(i));
	}
}
int Fibonacci(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	if (n > 2)
	{
		return Fibonacci(n - 1) + Fibonacci(n - 2);
	}
}

二、数组实现

#include<stdio.h>
int Fibonacci(int n);
int main(){
	int num;
	printf("输入斐波那契数列的项数：");
	scanf_s("%d", &num);
	Fibonacci(num);
}
int Fibonacci(int n){
	int result[3] = {1,1,0};
	for (int i = 0; i < n;i++){
		if (i==0||i==1){
			printf("%d ",result[i]);