阅读量:0
在C#中,斐波那契数列可以通过递归或迭代的方式来实现
- 使用递归:
public static int FibonacciRecursive(int n) { if (n <= 1) return n; else return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2); }
- 使用迭代:
public static int FibonacciIterative(int n) { if (n <= 1) return n; int a = 0; int b = 1; int result = 0; for (int i = 2; i <= n; i++) { result = a + b; a = b; b = result; } return result; }
你可以根据需要选择其中一种方法来实现斐波那契数列。请注意,递归方法在大数值时可能会导致性能问题,因为它会产生大量的重复计算。而迭代方法更高效,因为它不会产生重复计算。