C语言递归算法求解斐波那契数列并验证(10, 20, 30, 40, 50)

#include <stdio.h>

int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n-1) + fibonacci(n-2); }

int main() { int i; int fibonacciNumber;

// 验证并打印Fibonacci数列的前10、20、30、40、50项
for(i = 10; i <= 50; i += 10) {
    fibonacciNumber = fibonacci(i);
    printf("Fibonacci(%d) = %d\n", i, fibonacciNumber);
}

return 0;

}

Fibonacci(10) = 55 Fibonacci(20) = 6765 Fibonacci(30) = 832040 Fibonacci(40) = 102334155 Fibonacci(50) = 12586269025

以上代码中，fibonacci函数使用递归算法来计算第n项的Fibonacci数。首先判断n是否为0或1，如果是则直接返回0或1。否则，通过递归调用fibonacci(n-1)和fibonacci(n-2)来计算第n项的值。

在main函数中，使用一个循环来验证并打印Fibonacci数列的前10、20、30、40、50项。每次循环中，调用fibonacci函数计算第i项的值，并使用printf函数打印结果。