leetcode - 509. 斐波那契数

最新推荐文章于 2024-08-21 10:11:50 发布

zmm_mohua

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量114

点赞数

分类专栏：刷题文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_42250642/article/details/125716061

版权

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

leetcode - 509. 斐波那契数

题目

在这里插入图片描述

代码

#include <iostream>
#include <vector>
using namespace std;

int fib(int n) {
	if(n < 2){
		return n;
	}
	vector<int> F(n+1);
	F[0] = 0;
	F[1] = 1;
	for(int i = 2; i <= n; i++){
		F[i] = F[i-1] + F[i-2];
	}
	return F[n];
}

int main(){
	int n, res;
	cin>>n;
	res = fib(n);
	cout<<res;
	return 0;
}