牛牛猜节点

[编程题]牛牛猜节点

热度指数：206 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛在旅行中经过了一些节点，它注意到，这些节点的值不是随机的，而是有一定的规律：每个节点的值都是其前两个节点值的和。牛牛非常好奇，若是他知道了前两个节点的值，那么第n个节点的值是多少？

请你帮助牛牛实现一个函数，这个函数接收前两个节点的值和一个整数n，返回第n个节点的值。

示例1

输入

1,1,6

输出

算法知识视频讲解

Leeston520

斐波那契数列难道不是入门的动态规划吗？

  public int findNthValue (int first, int second, int n) {
        // 斐波那契数列
        if(n == 1)
            return first;
        if(n==2) 
            return second;
        return findNthValue(first, second, n-1) + findNthValue(first, second, n-2);
        
    }

发表于 2024-04-26 10:59:53 回复(0)