求n阶斐波那契数列

k阶斐波那契数列的前k-2项都是0,第k-1项为1,然后后面每一项都是它前面的k项之和

function fibonacciIterative(k,m){
    if(k<1)return false;
    if(m<k-1)return 0;
    if(m==k-1)return 1;
    return fibonacciIterative(k,m-1)+fibonacciIterative(k,m-2);
}
console.log(fibonacciIterative(3,8))
//13

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
k那契数列可以使用递归的方式来实现。在C语言中,可以使用以下代码来解k那契数列: ```c #include <stdio.h> int k_Fib(int n, int k) { if (n <= k) { return 1; } else { int sum = 0; for (int i = 1; i <= k; i++) { sum += k_Fib(n - i, k); } return sum; } } int main() { int n, k; scanf("%d%d", &n, &k); printf("%d\n", k_Fib(n, k)); return 0; } ``` 这段代码中,`k_Fib`函数接受两个参数,`n`表示要解的那契数列的下标,`k`表示那契数列数。如果`n`小于等于`k`,则返回1;否则,通过循环累加前k项的k那契数列的值,并返回总和。在`main`函数中,读取用户输入的n和k,并打印出结果。 需要注意的是,该代码使用的是递归方法来解,如果k较大,可能会导致运行时间较长或栈溢出的问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C语言Fibonacci那契数列通项问题的解法总结](https://download.csdn.net/download/weixin_38631049/12796835)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C语言递归算法(那契数列)](https://blog.csdn.net/weixin_53863236/article/details/124188749)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值