C语言斐波那契数列与逆向思维猴子吃桃-优快云博客

本文链接：https://blog.youkuaiyun.com/sfdely/article/details/100153178

本文分享了C语言实现斐波那契数列的代码，通过巧妙的变量传递实现了序列的高效生成。此外，还介绍了如何运用逆向思维解决猴子吃桃问题，为初学者提供了宝贵的编程经验和技巧。

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

前言

初学C语言，请大佬多提宝贵意见，感激不尽。欢迎各位初学者前来交流。

/*
------------------------------------
斐波那契序列	P65
------------------------------------
2019年8月15日10:12:50
------------------------------------
利用参量，将前两项和后面全都一起显示出来。
思路：若是下一项中需要用到本项中的参数，需要在本项需要得出的结果得到后，还要对下一项需要的数据进行保留提取。即c=x
------------------------------------

*/




# include <stdio.h>

int main(void)
{
	int i,x=0,y=1,c=0 ;	//x:当前值，y:后一项值

	for(i=1; i<=20; i++)
	{
		x = y;					//	i=1    i=2    i=3    i=4       !!!!先给当前值赋值，同时当前值x又要与后一项值y有关。所以先定义y的值，再将y的值付给x.
		y = c + x;				//x  1		1	   2	  3		   !!!!再给后一项赋值，后一项等于当前值x加上前一项的值
		c = x;					//y  1		2	   3			   !!!!c值存放的是下次循环的前一项的值。
								//c  1		1	   2
		printf("%d    \n",x);
	
	}

	return 0;
}

猴子吃桃，每次吃一半再加一个。第十天未吃前只剩下一个。

# include<stdio.h>

int main(void)
{
	int x1, x2=1, day;	//X1:当天，X2前一天	

	for(day=10; day>=1; day--)
	{
		x1 = x2;
		x2 = (x1+1)*2;
	
	
	}
	printf("x1 = %d, x2= %d\n",x1,x2);


	return 0;
}