斐波那契数列循环实现
时间: 2024-03-22 19:35:27 浏览: 19
斐波那契数列是一个经典的数列,它的定义是:第一个和第二个数都是1,从第三个数开始,每个数都是前两个数的和。斐波那契数列的前几个数字依次为:1, 1, 2, 3, 5, 8, 13, 21, ...
下面是使用循环实现斐波那契数列的代码示例:
```python
def fibonacci(n):
if n <= 0:
return "输入的数字必须大于0"
elif n == 1 or n == 2:
return 1
else:
a, b = 1, 1
for _ in range(3, n+1):
a, b = b, a + b
return b
# 测试
n = int(input("请输入要计算的斐波那契数列的项数:"))
result = fibonacci(n)
print("第", n, "项的斐波那契数为:", result)
```
上述代码中,我们使用了一个循环来计算斐波那契数列的第n项。首先判断输入的n是否合法,然后使用两个变量a和b来保存当前计算的两个数,通过循环不断更新a和b的值,直到计算到第n项为止。
相关问题
斐波那契数列循环实现java
当然,以下是一个使用循环实现斐波那契数列的 Java 代码:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int prev1 = 0;
int prev2 = 1;
int current = 0;
for (int i = 2; i <= n; i++) {
current = prev1 + prev2;
prev1 = prev2;
prev2 = current;
}
return current;
}
public static void main(String[] args) {
int n = 4;
System.out.println("斐波那契数列第 " + n + " 项为:" + fibonacci(n));
}
}
```
运行以上代码,将输出斐波那契数列的第 4 项为 3。使用循环实现的斐波那契数列比递归实现更高效。
斐波那契数列通过循环实现java
好的,以下是使用循环实现斐波那契数列的Java代码示例:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要打印的斐波那契数列长度
int[] fib = new int[n];
// 初始化前两个数
fib[0] = 0;
fib[1] = 1;
// 计算并打印斐波那契数列
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 输出结果
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
运行此代码将打印出前10个斐波那契数列的结果:0 1 1 2 3 5 8 13 21 34