首页 > 试题广场 >

非递归方式求斐波那契数列的第N项

[编程题]非递归方式求斐波那契数列的第N项
  • 热度指数：33 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
求斐波那契数列的第N项
示例1

输入

0

输出

-1
示例2

输入

1

输出

1
示例3

输入

-2

输出

-1
示例4

输入

3

输出

2

备注:
以下数列  1 1 2 3 5 8 13 .... F(N)
算法知识视频讲解
添加回答
一笑而过2222头像 一笑而过2222
public class Fibonacci { public static int fibonacci(int n) { if (n <= 1) { return n; } int prev = 0; int current = 1; for (int i = 2; i <= n; i++) { int next = prev + current; prev = current; current = next; } return current; } public static void main(String[] args) { int n = 10; // 求第10项的斐波那契数 int result = fibonacci(n); System.out.println("第 " + n + " 项的斐波那契数是：" + result); } }
发表于 2024-05-07 10:19:40 回复(0)
提交观点

问题信息

难度：
1条回答 128浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号