题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
int Fibonacci(int n ) {
int arr[1000] = {1, 1};
int i = 0;
for (i = 2; i < n; i++) {
arr[i] = arr[i - 2] + arr[i - 1];
}
return arr[n - 1];
}
此题并不难算，首先就是要清楚斐波那契数列的规则：前两位数固定都是1，1，后面的数等于前面两位数相加。
规则清楚了，就是用代码实现了，首先定义一个arr数组，前两位也就是arr[0]和arr[1]都为1，后面的加法用简单的for循环实现，判断条件为输入的值，最后返回是一定是arr[n-1]，因为数组下标是从0开始的
#非技术实习信息共享##编程##练习题目，谁还有更好的解法##c语言#
投递华为等公司10个岗位 >