使用一维数组计算斐波那契数列前10项
时间: 2023-12-21 11:05:08 浏览: 124
好的,斐波那契数列是指数列的前两项为1,从第三项开始,每一项都等于前两项之和。那么使用一维数组来计算斐波那契数列前10项的代码如下:
```c
#include <stdio.h>
int main() {
int fib[10] = {1, 1}; // 数组初始化
for(int i = 2; i < 10; i++) { // 循环计算
fib[i] = fib[i-1] + fib[i-2];
}
for(int i = 0; i < 10; i++) { // 输出结果
printf("%d ", fib[i]);
}
return 0;
}
```
输出结果为:1 1 2 3 5 8 13 21 34 55。
以上代码中,我们使用了一个长度为10的数组`fib`来存储斐波那契数列的前10项,数组初始化时将前两项设为1,然后使用for循环计算出剩下的8项。最后再使用for循环输出计算结果即可。
相关问题
用一维数组计算Fibonacci数列的前二十项。【提示:Fibonacci数列定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) n>2】用java写
好的,以下是Java代码实现:
public class Fibonacci {
public static void main(String[] args) {
int n = 20;
int[] fib = new int[n];
fib[0] = 1;
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] + " ");
}
}
}
输出结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
用java写借助一维数组实现Fibonacci数列前20项的显示程序,用java写将数组中的全部数据逆向存放排列并输出的程序,用java写在数组中查找x是否存在,如果存在提示并输出,如果不存在做出提示的程序
1. 借助一维数组实现Fibonacci数列前20项的显示程序:
```java
public class Main {
public static void main(String[] args) {
int[] fibonacci = new int[20];
fibonacci[0] = 1;
fibonacci[1] = 1;
for (int i = 2; i < 20; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
for (int i = 0; i < 20; i++) {
System.out.print(fibonacci[i] + " ");
}
}
}
```
这段代码创建了一个长度为20的一维数组,然后通过循环计算Fibonacci数列的前20项,并将结果存入数组中。最后通过循环遍历数组,输出结果。
2. 将数组中的全部数据逆向存放排列并输出的程序:
```java
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5};
int n = arr.length;
for (int i = 0; i < n / 2; i++) {
int temp = arr[i];
arr[i] = arr[n - i - 1];
arr[n - i - 1] = temp;
}
System.out.println(Arrays.toString(arr));
}
}
```
这段代码先将数组中的元素逆序交换,最后通过Arrays.toString()方法输出结果。
3. 在数组中查找x是否存在,如果存在提示并输出,如果不存在做出提示的程序:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] arr = {1, 2, 3, 4, 5};
System.out.print("请输入要查找的数:");
int x = scanner.nextInt();
boolean isFound = false;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == x) {
System.out.println(x + "存在于数组中,下标为" + i);
isFound = true;
break;
}
}
if (!isFound) {
System.out.println(x + "不存在于数组中");
}
}
}
```
这段代码先定义一个布尔型变量isFound表示是否找到了要查找的数x。然后通过循环遍历数组,如果找到了x,则输出提示信息,将isFound设置为true,并跳出循环。如果循环结束后isFound仍为false,则输出不存在的提示信息。
阅读全文