每日一数——使用函数求Fibonacci数-创新互联

✨Fibonacci（斐波那契数）

• • 📙斐波那契数列简介：
  • 📗斐波那契数列在C语言中的求解：
  • • 1.📃常规求解：
    • 2.函数递归法：
  • 📘青蛙跳问题：
  • • 问题概述：
    • 问题分析：

创新互联长期为1000多家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为静海企业提供专业的成都网站建设、网站建设，静海网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。📙斐波那契数列简介：

• 斐波那契数列（Fibonacci sequence）
• 又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
• 在数学上，斐波那契数列以如下被以递推的方法定义： F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 2， n ∈ N*）
• 在现代物理、准 晶体结构 、化学等领域，斐波那契数列都有直接的应用。
  

📗斐波那契数列在C语言中的求解： 1.📃常规求解：

• 根据上图，我们可以简单的理解为：斐波那契数列第一二项为1，后面一项则是前两项的和，依次递推下去。
• 所以这里我们采用类似分段函数的方式求解。

#includeint fib(int n)
{int a = 1, b = 1, i = 0;
    int c = 0;
    if (n<= 2)
        return 1;
    else
    {for (i = 0; i< n - 2; i++)
        {c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
}
int main()
{int n;

    scanf("%d", &n);
    printf("%d\n", fib(n));

    return 0;
}

• 方法常规，计算量相对较少。

2.函数递归法：

• 这种方法就结合了数学递推关系。需要学会函数递归思想才能理解（以后函数会详细讲解）。

#includeint fib(int n)
{if (n >2)
        return  fib(n - 1) + fib(n - 2);
    else
        return 1;
}
int main()
{int n;

    scanf("%d", &n);
    printf("%d\n", fib(n));

    return 0;
}

• 这种方法的弊端也很明显：就是费电脑，如果n的输入值比较大，由于计算量会很大，这种方式1表达不够简单，在做题中容易发生答题超时。

📘青蛙跳问题： 问题概述：

• 一只青蛙要跳上一定数量的台阶，但其一次只能跳一阶或两阶，求这只青蛙跳上n上台阶有多少中跳法？

问题分析：

• 当n=1时，青蛙只能有一种跳法；

• 当n=2时，青蛙可以先跳一阶，在跳一阶；也可以直接跳两阶。共两种跳法；

• 当n=3时，青蛙可以先跳一阶再跳两阶，也可以先跳两阶在跳一阶，还可以一阶一阶的跳，共三种跳法；
  - 这样理解或许有些麻烦，我们还可以采用更快的理解方式。

• 当n=3时，我们可以理解为如果青蛙先跳一阶，这后面我们可以理解为n=2时的跳法，若青蛙先跳两阶，后面可以理解为n=1的跳法。

• 以此类推，当n=m时，跳法总数 = （当n=m-1的跳法总数） + （当n=m-2的跳法总数）。

• 这样递推就类似上面讲的斐波那契数列了，但不完全一样。

#includeint like_fib(int n)
{if (n == 1)
	{return 1;
	}
	else if (n == 2)
	{return 2;
	}
	else if (n >2)
	{return f(n - 1) + f(n - 2);//递归
	}

}
int main()
{printf("青蛙要跳几个台阶=>");
	int a = 0;
	scanf("%d", &a);
	printf("青蛙会有几种跳法=>");
	printf("%d", like_fib(a));

}

🎉🎉好喽，今日分享到此结束咯！🎉🎉
———————————萌新初上道，大佬多指教🧸

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

名称栏目：每日一数——使用函数求Fibonacci数-创新互联
标题来源：http://cqcxhl.com/article/cechih.html