使用c语言求斐波那契额数

目录

学习目标：

学习内容：

学习时间：

学习产出：

---

学习目标：

                使用c语言求出求出第n个斐波那契额数

---

学习内容：

                认识斐波那契额数的含义，并用代码实现

使用函数递归逻辑

#define _CRT_SECURE_NO_WARNINGS 1
//函数自己调用自己便被称为递归
#include<stdio.h>

int f_b(int x)//自定义函数
{
	if (2 >= x && x > 0)
	{
		return 1;
	}
	else if (x > 2)
	{
		return f_b(x - 1) + f_b(x - 2);//x的值为它前两位数想加的和，开始递归
	}
	else if (x == 0)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}
int main(void)
{
	int i = 0;
	scanf("%d", &i);//定义初始

	f_b(i);

	printf("%d\n", f_b(i));//输出
	return 0;
}

写出自写函数的话，递归调用， 取的地址为上两个数之和，则取地址非别为-1与-2

每种情况不同，条件也不同

普通算法

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main(void)
{
	int x = 0;//初始数
	int y = 0;//输出数
	scanf("%d", &x);

	if (2 >= x && x > 0)
	{
		y = 1;
	}
	else if (x > 2)
	{
		int y1 = 1;
		int y2 = 1;//前两位数各为1，第三个数开始变化
		int y3 = 0;
		int c = 3;//第三次开始

		while (c <= x)//循环
		{
			y3 = y2 + y1;
			y1 = y2;
			y2 = y3;
			c++;
		}
		y = y3;
	}
	else if (x == 0)
	{
		y = 0;
	}
	else
	{
		y = -1;
	}

	printf("%d = %d\n", x, y);//输出

	return 0;
}

---

学习时间：

        大概30分钟左右即可

        利用画图工具把逻辑过程写一下即可开始

---

学习产出：

        了解斐波那契额数的含义，知道如何用c语言计算写出代码，多个方法

总结一下：

        c语言代码就是逻辑代码，只要有思路，代码就很简单，就跟这个一样，找到规律就很容易写出代码

跟这些差不多都是找规律

计算规律加减

字符反向排列