这是一道逻辑题!
1,1,2,3,5......是一个典型的斐波那契数列。
我这里有一个方法你可以参考使用。
public static int[] fibonacciSequence(int n)
{
int arr[] = new int[n];
arr[0] = 1;
arr[1] = 1;
for(int i = 2; i < n; i++)
{
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr;
}
此方法,返回的是整个数组,拿到返回值去最后一位,就是你要的答案。
此方法思路源于题:
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
* 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
*/
|