提到递归算法，不得不提的就是经典的 Fibonacci数列！它像自然界中的螺旋一样美丽，而今天我们将用两种编程语言——Java和C语言来实现这个神奇的数列。🌟
什么是Fibonacci数列？
简单来说，它是一个从0和1开始的序列，每个后续数字是前两个数字之和。例如：0, 1, 1, 2, 3, 5, 8, 13……
Java实现：
```java
public class Fibonacci {
public static int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
public static void main(String[] args) {
for (int i = 0; i < 10; i++)
System.out.print(fib(i) + " ");
}
}
```
C语言实现：
```c
include
int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
int main() {
for (int i = 0; i < 10; i++)
printf("%d ", fib(i));
return 0;
}
```
虽然递归简洁优雅，但要注意避免深度过深导致的性能问题哦！🔥💡
无论是学习还是实践，递归都是编程中不可或缺的一部分。快试试吧！👇👇
标签：
免责声明：本文由用户上传，如有侵权请联系删除！