题目10：斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

onlyloveonce

最新推荐文章于 2025-07-01 20:24:19 发布

阅读量941

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer编程

本文链接：https://blog.youkuaiyun.com/onlyoncelove/article/details/79679127

剑指offer编程专栏收录该内容

16 篇文章

订阅专栏

本文探讨了如何求解斐波那契数列的第n项，提供了一个递归函数的实现。此外，还介绍了青蛙跳台阶问题，将其与斐波那契数列联系起来，解析了不同跳法的数量关系，并扩展到青蛙可以跳1至n级台阶的情况，得出跳法总数为2的n-1次方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目一：求斐波那契数列的第n项。

写一个函数，输入n，求斐波那契(FIbonacci)数列的第n项。斐波那契数列定义如下：

递归与on

代码如下：

#include<stdio.h> 

int fibonacci(int n){
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	return fibonacci(n-1)+fibonacci(n-2);
	
}

long long fibonacci2(int n){
	
	int result[2] = {0,1};
	
	if(n<2){
		return result[n];
	} 
	
	long long fibNMinusOne = 1;
	long long fibNMinusTwo = 0;
	long long fibN = 0; 
	
	for(int i=2;i<=n;i++){
	
		fibN = fibNMinusOne + fibNMinusTwo;
		fibNMinusTwo = fibNMinusOne;
		fibNMinusOne = fibN;		 
	}
	
	return fibN;
	
}

int main(){
	
	int n =10;
	
	int k= fibonacci(n);

	printf("%d\n",k);
	long long nm = fibonacci2(n);
	 
	printf("%lld\n",nm); 
	return 0;
	
}