当前位置:   article > 正文

C语言--斐波那契数列(三种方法)_c语言斐波那契数列

c语言斐波那契数列

一·介绍

斐波那契数列,就是前两个数是1,之后从第三个数开始等于前面两个数的和,请用代码方式求出第n个斐波那契数列的大小。

二·代码实现

1·递归实现

在这里插入图片描述

2·迭代实现

迭代:通过运用循环,不断更新旧值,是旧值更新为新值,在下一个过程又当作旧值不断接近目标。
在这里插入图片描述

3·数组实现

解释:我们先定义一个数组,使数组前两个值等于1,之后的值都为前两个数的和,然后我们输入n,求出第n个也就是数组下标为n时的值。这里没有定义0、1,而是定义1、2是因为当我们输入n时我们是想求出第n个斐波那契数列,而不是第n-1个斐波那契数列。
在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/434087
推荐阅读
相关标签
  

闽ICP备14008679号