教你学会斐波那契数与字符串中空格转字符问题

系列文章目录 一、斐波那契数 1.斐波那契数定义

斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1

2.斐波那契数类型题目 1.求解斐波那契数

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377…这个数列从第3项开始，每一项都等于前两项之和。 代码如下：

#define _CRT_SECURE_NO_WARNINGS   1
#include
#include
long long* Fibonacci(size_t N)//size_t是无符号的数
{
	unsigned int n = 0;
	long long* FibArray = malloc(sizeof(long long)*(N + 1));//用空间来换时间
	FibArray[0] = 0;
	if (N == 0)
	{
		return FibArray;
	}
	FibArray[1] = 1;
	for (n = 2; n