SZ斐波拉契数列
题目描述
你应该很熟悉斐波那契数列，不是吗？现在谷学长不知在哪里搞了个山寨版斐波拉契数列，如下公式：
F(n)=
{
a, n=1
b, n=2
F(n-1)+F(n-2), n>2并且n是奇数
F(n-1)+F(n-2)+F(n-3), n>2并且n是偶数
}
这里a和b是定值，现给出a，b和n，你的任务是计算F(n)。
neuq oj 1012 SZ斐波拉契数列 C++
最新推荐文章于 2024-02-01 08:00:00 发布
本文介绍如何用C++解决NEUQ OJ上的问题1012，涉及一个特殊的斐波那契数列计算。题目要求根据给定的a，b和n值，利用山寨版斐波那契数列的规则计算F(n)，当n为奇数时，F(n) = F(n-1) + F(n-2)，为偶数时，F(n) = F(n-1) + F(n-2) + F(n-3)。文章提供了一种解决方案并展示输入输出样例。
最低0.47元/天 解锁文章
扫一扫
744
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
