7-1 求斐波那契数的尾数

题目:

大家都很熟悉斐波那契数列吧? 也许不会求出斐波那契数列的任意项,但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了!

输入格式:
一个不超过100,000的正整数。

输出格式:
在一行中输出第 n 项斐波那契数的尾数。

思路:

要求斐波那契数列的尾数,得先求出斐波那契数列。我们已知第一第二项,利用循环。比如第一次循环下一项为m(第3项),
再将a换为第2项,b换位第3项,再进行下一次循环求下一项。
因为一次循环求一项,第一次循环求得的值是第3项,所以令i为3,i=几就是第几项的斐波那契数列的值。
最后再%10就是斐波那契数列的尾数。
(如果n=1或n=2时都是1,所以不影响结果)

1.引入库

代码如下(示例):

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >>n;
    int a=1,b=1;
    int m;
    for(int i=3;i<=n;i++)
    {
        m=a+b;
        a=b;
        b=m;
        
    }
    cout <<b%10;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 可以使用递归函数来解Fibonacci数列,具体实现如下: def fibonacci(n): if n == : return elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) 其中,当n为或1时,直接返回对应的Fibonacci数;否则,递归调用函数解前两个Fibonacci数的和。 例如,要第6个Fibonacci数,可以调用函数fibonacci(6),得到结果8。 ### 回答2: 斐波那契数列是指从0和1开始,每一都是前两之和的数列,用函数斐波那契数列的第n是很常见的问题。现在我们来看一种通用的解决办法: 1. 递归法 递归法是最朴素的解方法,可以在实现时直接套用数列定义式。但是递归算法复杂度较高,在计算过程中会进行大量的重复计算,效率较低。因此,在使用递归算法的时候,需要格外注意计算性能的问题。 2. 列表迭代法 列表迭代法可以将计算过程和计算结果保存下来,方便进行下一步计算。使用列表迭代法,我们可以将计算复杂度降低到O(n),这样不仅计算速度快,同时也可以减少资源的消耗。 3. 通公式法 通公式法是一种数学方法,可以用来计算斐波那契数列的第n。但是,由于我们一般使用的计算机在对精度要较高的数值计算过程中存在误差,因此该方法不是完全准确。不过,对于较小的n值,由于其计算时间几乎可以忽略不计,因此通公式法还是一种不错的选择。 综上所述,以上三种方法都可以用来斐波那契数列的第n。在实际应用中,可以选择根据实际情况选取合适的方法,充分考虑到应用场景和计算性能,来保证程序的高效性和准确性。 ### 回答3: 斐波那契数列是指从0、1开始,后面的数都由前面两个数相加得到的数列,该数列的前几个数为0、1、1、2、3、5、8、13、21、34……等等。这个数列在数学领域、计算机科学、自然科学等领域有着广泛的应用。 使用函数斐波那契数列的第n个数,可以通过递归或迭代方法来实现。其中,递归方法会在每次调用时都生成一个新的函数帧,每个函数帧使用内存,如果递归层数较大的话,会占用比较大的内存,因此这里使用迭代的方法来进行解。 采用迭代的方法,可以先将Fibonacci数列展开成一个循环,每次迭代只需要计算新的两个数之和即可。然后,使用for循环来斐波那契数列,记录上一个数和当前数,计算完成后更新上一个数和当前数,再继续计算下一个数,直到计算出第n个数。 在Python中,可以像下面这样定义一个函数来计算斐波那契数列的第n个数: ```python def fibonacci(n): if n <= 0: return 0 elif n == 1: return 1 else: prev, current = 0, 1 for i in range(2, n+1): new = prev + current prev = current current = new return current ``` 这个函数中,如果n小于等于0,则返回0;如果n等于1,则返回1;否则,使用for循环计算第n个数,每次计算新的数时,更新prev和current的值,然后返回current即可。 这个函数可以很方便的计算斐波那契数列的第n个数,如果需要计算多个数,则可以使用该函数来进行计算。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值