编写一个求斐波那契数列的函数fac(n)，并编写测试代码进行测试；

以下是Python代码实现：

def fac(n):
if n == :
return
elif n == 1:
return 1
else:
return fac(n-1) + fac(n-2)

# 测试代码
for i in range(10):
print(fac(i))

输出结果为：

1
1
2
3
5
8
13
21
34

这是一个递归函数，用于求解斐波那契数列的第n项。测试代码中，我们输出了前10项的值。

相关问题

编写一个函数fac()，参数为n，获取斐波那契数列第n个数并返回。

以下是一个获取斐波那契数列第n个数的Python函数：

def fac(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fac(n-1) + fac(n-2)

其中，当n小于等于0时，返回0；当n等于1时，返回1；否则，递归调用fac()函数，获取前两个数的和。

用递归方法求 Fibonacci 数列第 n 项的值， Fibonacci 数列 定义如下： fac(n) (n=1，n=2) fac(n)=fac(n-1)+fac(n-2)(n>2)

Fibonacci 数列是一个经典的递归问题，它的定义是每一项都是前两项之和，初始两项通常是0和1。使用递归函数来计算第 n 项的值，你可以编写如下的C语言代码：

#include <stdio.h>

// 递归函数，计算第 n 项的 Fibonacci 数值
long long fibonacci(int n) {
    if (n <= 1) {
        // 当 n 等于 0 或 1 时，直接返回 n
        return n;
    }
    else {
        // 递归调用自身，计算前两项之和
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);

    // 如果 n 小于 0，则给出错误信息
    if (n < 0) {
        printf("输入的数值无效！\n");
    }
    else {
        long long fib_value = fibonacci(n);
        printf("Fibonacci 数列的第 %d 项是：%lld\n", n, fib_value);
    }

    return 0;
}

在这个代码里，当 n 等于 0 或 1 时，递归结束并返回 n 的值。对于较大的 n，函数会不断调用自身来计算前两项，直到达到基本情况。

然而，需要注意的是，这种方法在实际应用中效率较低，因为它会重复计算很多相同的子问题。如果你需要频繁计算 Fibonacci 数列，可以考虑使用动态规划或迭代的方式来优化算法。