斐波那契数列（C语言入门版）

最新推荐文章于 2023-09-18 21:17:02 发布

一缕烟雨_任平生

最新推荐文章于 2023-09-18 21:17:02 发布

阅读量888

点赞数

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

本文链接：https://blog.csdn.net/weixin_47904223/article/details/121500079

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了斐波那契数列的定义，并提供了两种实现方法，包括使用数组和递归。数组方法适用于较小的输入，避免了重复计算；递归方法直观但效率较低，随着n的增长会引发性能问题。对于递归方法，可以考虑使用动态规划或记忆化搜索进行优化。

摘要由CSDN通过智能技术生成

一、定义

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）。

二、实现方法

1）数组

#include <stdio.h>
int fib(int n)
{
	int a[100] = {1,1};
	if(n == 0 || n == 1)
	    a[n]=a[0];
	else
	{
		for(int i=2;i<=n;i++)
          {
	          a[i]=a[i-1]+a[i-2];
          }
	}
    return a[n];
}
int main()
{
	int a;
	scanf("%d",&a);
	printf("%d",fib(a));
	return 0;
}

2）递归

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