用Java编写斐波拉契数列前20项a1=1,a2=2
时间: 2023-08-17 20:04:04 浏览: 103
好的,以下是用 Java 编写斐波那契数列前20项的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 20; // 要输出的斐波那契数列的个数
int a = 1, b = 2;
System.out.print(a + " " + b + " ");
for (int i = 3; i <= n; i++) {
int c = a + b;
System.out.print(c + " ");
a = b;
b = c;
}
}
}
```
运行结果:
```
1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
```
这个代码使用了循环语句和变量来计算并输出斐波那契数列的前 n 个数。注意,这里的序列的第一项是 1,第二项是 2。
相关问题
用Java编写斐波拉契数列
好的,以下是用 Java 编写斐波那契数列的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要输出的斐波那契数列的个数
int a = 0, b = 1;
System.out.print(a + " " + b + " ");
for (int i = 2; i < n; i++) {
int c = a + b;
System.out.print(c + " ");
a = b;
b = c;
}
}
}
```
运行结果:
```
0 1 1 2 3 5 8 13 21 34
```
这个代码使用了循环语句和变量来计算并输出斐波那契数列的前 n 个数。
用c++写一个程序:斐波拉契数列的前两项分别为1.1。以后每项为前两项之和。现在输入n,要求斐波拉契数列前n项的和(1<=n<=5000)。 输入 输入只有二个数n,表示求斐波拉契数列前n项的和。 输出 输出斐波拉契数列前n项的和
以下是使用 C++ 编写的代码,可以求斐波那契数列前 n 项的和:
```c++
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<long long> fib(n + 1);
fib[1] = fib[2] = 1;
for (int i = 3; i <= n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
long long sum = 0;
for (int i = 1; i <= n; i++) {
sum += fib[i];
}
cout << sum << endl;
return 0;
}
```
解释一下代码:
首先读入 n,表示需要求斐波那契数列前 n 项的和。
定义一个 vector 数组 fib,长度为 n+1,因为需要计算 fib[1] 到 fib[n]。
前两项 fib[1] 和 fib[2] 都为 1。
从第三项开始,每一项都等于前两项之和,可以使用递推公式 fib[i] = fib[i-1] + fib[i-2]。
最后遍历整个 fib 数组,计算总和,输出结果。
需要注意的是,斐波那契数列的项数 n 最大可以达到 5000,因此在计算过程中要注意数据类型的选择,这里使用 long long 类型。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)