电子商务网站开发目的和意义,郑州网站优化的微博_腾讯微博,网站建设 落地页,网站排名和什么有关题目#xff1a;查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指#xff1a;前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是#xff1a;0,1,1,2,3,5,8,13,21...
程序#xff1a;
class Solution {
public:
/*
* para…题目查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是0,1,1,2,3,5,8,13,21...
程序
class Solution {
public:
/*
* param n: an integer
* return: an ineger f(n)
*/int fibonacci(int n)
{
// write your code here
vectorint nums;
nums.push_back(0);
nums.push_back(1); for(int i2; in; i)//小于等于
{
nums.push_back(nums[i-1]nums[i-2]);
}return nums[n-1];//题目要求从1计数而数组都从0计数
}
};
