观察以下数组发现规律并且使用熟悉的一种语言写出求任意第n位数
0 1 1 2 3 5 8 13 21 34 ...
这是斐波那契数列,规律为:每个数字都是它前面两个数字的和,即F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。
以下是使用Java语言实现求任意第n位数的代码:
java
public static int fibonacci(int n) {
if (n < 2) {
return n;
}
int a = 0, b = 1, c = 1;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
这个函数的参数n表示要求第n位数,函数返回值为第n位数的值。在函数中,当n小于2时,直接返回n,因为在斐波那契数列中,前两个数字是0和1。在其它情况下,使用循环计算第n个数字,并返回它的值。这是斐波那契数列,规律为:每个数字都是它前面两个数字的和,即F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。