[递归]leetcode509:裴波那契数(easy)

编程入门 行业动态 更新时间:2024-10-28 14:22:02

[<a href=https://www.elefans.com/category/jswz/34/1771140.html style=递归]leetcode509:裴波那契数(easy)"/>

[递归]leetcode509:裴波那契数(easy)

题目:

题解:

class Solution {
public://解法1:递归法int fib_1(int N) {if(N<2)return N;else return fib(N-1)+fib(N-2);}//解法2:迭代法int fib_2(int N){if(N<2)return N;int a=0,b=1,c=1;for(int i=2;i<=N;++i){c=a+b;a=b;b=c;}return c;}
};

更多推荐

[递归]leetcode509:裴波那契数(easy)

本文发布于:2023-07-28 18:51:34,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1279562.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:递归   easy   裴波

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!