15.3. NDK实例： 计算菲波那契数列

15.3.NDK实例： 计算菲波那契数列

前面提到，NDK适用于计算密集型的应用程序。我们不妨取一个简单的算法，分别在Java和C中实现，然后比较它们的运行速度。

于是，我选择了计算菲波那契数列的算法作为实例。它足够简单，通过C和Java实现都不困难。另外在实现方式上，也有递归和迭代两种方式可供选择。

在编写代码之前，先了解下菲波那契数列的定义：

fib(0)=0

fib(1)=1

fib(n)=fib(n-1)+fib(n-2)

它看起来会像是这样： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

在这个例子中，我们将要：

• 新建一个 Java 类来表示菲波那契库。
• 生成本地代码的头文件。
• 使用 C 来实现算法。
• 编译并创建共享库。
• 在 Android 应用中调用这个库。