数据结构Fibonacci迭代程序 数据结构河内塔 数据结构Fibonacci递归程序 数据结构Fibonacci迭代程序 #include <stdio.h> int factorial(int n) { //base case if(n == 0) { return 1; } else { return n * factorial(n-1); } } int fibbonacci(int n) { if(n == 0) { return 0; } else if(n == 1) { return 1; } else { return (fibbonacci(n-1) + fibbonacci(n-2)); } } int main() { int n = 5; int i; printf("Factorial of %d: %d\n" , n , factorial(n)); printf("Fibbonacci of %d: " , n); for(i = 0;i < n;i++) { printf("%d ",fibbonacci(i)); } } 数据结构河内塔 数据结构Fibonacci递归程序