哭死 我这种蒟蒻怎么会快速幂 题目

# 斐波拉契数列

## 题目描述

我们如下定义斐波那契数列：

$f_0=0，f_1=1，f_n=f_{n-1}+f_{n-2}（n>1）$

现给定一个 $n$，输出 $f_n$ 的值

## 输入格式

输入仅一行，一个正整数，代表 $n$

## 输出格式

输出仅一行，一个正整数，即 $f_n$

## 样例 #1

### 样例输入 #1

5

### 样例输出 #1

5

## 样例 #2

### 样例输入 #2

10

### 样例输出 #2

55

## 提示

对于 $20$% 的数据，$n≤10$

对于另外 $30$% 的数据，$n≤200$

对于另外 $40$% 的数据，$n≤3,000$

对于 $100$% 的数据，$n≤40,000$

我的代码

#include "bits/stdc++.h"
using namespace std;
unsigned long long n;

unsigned long long f(unsigned long long x) {
	if (x == 1 || x == 2) {
		return 1;
	}
	return f(x - 1) + f(x - 2);
}

int main() {
	cin >> n;
	cout << f(n);
	return 0;
}