編寫一個(gè)遞歸函數(shù)，用于計(jì)算斐波那契數(shù)列中的第n項(xiàng)值，并在主函數(shù)中調(diào)用該函數(shù)輸出斐波那契數(shù)列的前15項(xiàng)。

斐波那契數(shù)列：1，1，2，3，5，8，13，21，……

可表示為：f(n)=1,當(dāng)n<=2;f(n)=f(n-1)+f(n-2),當(dāng)n>2;

Python實(shí)現(xiàn)：

复制# 遞歸函數(shù)，計(jì)算斐波那契數(shù)列中的第n項(xiàng)值
def fibonacci(n):
    if n <= 2:
        return 1
else:
        return fibonacci(n-1) + fibonacci(n-2)

# 主函數(shù)，輸出斐波那契數(shù)列的前15項(xiàng)
if __name__ == '__main__':
    for i in range(1, 16):
        print(fibonacci(i), end=' ')

C語(yǔ)言實(shí)現(xiàn)：

在C語(yǔ)言中，遞歸是一種函數(shù)調(diào)用自身的技術(shù)。它可以使解決問(wèn)題的算法更加簡(jiǎn)單和優(yōu)雅。

遞歸函數(shù)包括兩個(gè)部分：遞歸基或終止條件和遞歸部分。遞歸基是指一個(gè)最簡(jiǎn)單的情況，不再需要調(diào)用自身即可返回結(jié)果。遞歸部分是指將問(wèn)題分解為更小的相同問(wèn)題的步驟，每次調(diào)用自身時(shí)問(wèn)題規(guī)模都會(huì)減小。

在編寫遞歸函數(shù)時(shí)，需要注意避免無(wú)限循環(huán)和過(guò)多的遞歸，否則會(huì)導(dǎo)致程序崩潰或棧溢出的錯(cuò)誤。

以下是一個(gè)計(jì)算階乘的遞歸函數(shù)示例：

在這個(gè)函數(shù)中，如果n等于0，則直接返回1作為遞歸基；否則，將n乘以小于n的階乘，直到達(dá)到遞歸基條件。

复制#include < stdio.h >

// 遞歸函數(shù)，計(jì)算斐波那契數(shù)列中的第n項(xiàng)值

int fibonacci(int n) {

if (n <= 2) {

return 1;

} else {

return fibonacci(n-1) + fibonacci(n-2);

}

}

// 主函數(shù)，輸出斐波那契數(shù)列的前15項(xiàng)

int main() {

int i;

for (i = 1; i <= 15; i++) {

printf("%d ", fibonacci(i));

}

return 0;

}