写一个求斐波那契数列的程序

以下是Python语言实现斐波那契数列的代码：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

# 测试
for i in range(10):
    print(fib(i))

输出：

0
1
1
2
3
5
8
13
21
34

解释：

这里使用递归的方式实现斐波那契数列，递归的思路是：斐波那契数列的第n个数等于第n-1个数和第n-2个数之和。如果n<=1，则返回n本身。递归的结束条件是n<=1。

相关问题

用Java编写一个求斐波那契数列的程序

您好！以下是一个用Java编写的求斐波那契数列的程序示例：

public class Fibonacci {
    public static void main(String[] args) {
        int n = ; // 要求的斐波那契列长度
        System.out.println("斐波那契数列前 " + n + " 项为：");
        for (int i = 0; i < n; i++) {
            System.out.print(fonacci(i) + " ");
        }
    }

    public static int fibonacci(int num) {
        if (num == 0 || num == 1) {
            return num;
        } else {
            return fibonacci(num - 1) + fibonacci(num - 2);
        }
    }
}

这段代码通过递归的方式计算斐波那契数列的前n项，并将结果打印出来。在上述示例中，我们设置n为10，您可以根据需要修改这个值。运行程序后，您将会看到输出结果为斐波那契数列的前10项。

希望对您有帮助！如果您有任何其他问题，请随时提问。

写一个程序实现斐波那契数列

斐波那契数列是一个经典的数学问题，可以通过编程来实现。斐波那契数列的规律是，从第三项开始，每一项都是前两项的和。以下是一个简单的程序实现斐波那契数列的示例：

def fibonacci(n):
    if n <= 0:
        return "输入的数字必须大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        fib_list = [0, 1]
        for i in range(2, n):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return fib_list

n = int(input("请输入要生成的斐波那契数列的项数："))
result = fibonacci(n)
print(result)

这段代码中，我们定义了一个名为`fibonacci`的函数，它接受一个参数`n`，表示要生成的斐波那契数列的项数。然后我们使用一个列表`fib_list`来保存生成的斐波那契数列。在循环中，我们从第三项开始，每次计算当前项的值，并将其添加到列表中。最后，我们返回生成的斐波那契数列。