斐波那契数
斐波那契数定义为 F(1) = F(2) = 1，F(k) = F(k-1) + F(k-2)。
给出 n，输出 F(n)。
- 输入
- 1 ≤ n ≤ 70
- 输出
- F(n)
10
55
50
12586269025
错误列表00F8 ↓ · ⇧F8 ↑
输入(stdin)
运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。
$ 就绪
请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。
其他语言怎么写？查看各语言题解 · 8 种语言题解
从 F(47) 开始会超过 32 位 int（约 21 亿）——C、C++、Java、C# 需要 long/long long。
JavaScript、TypeScript 和 Craykon 在 2^53 以内是精确的，到 F(78) 都没问题，Python 没有上限。
直接递归在 n = 70 时太慢，最好用只保留前两个值的循环。
n = int(input())a, b = 1, 1for _ in range(n - 1): a, b = b, a + bprint(a)const n = Number(require("fs").readFileSync(0, "utf8"));let a = 1, b = 1;for (let i = 1; i < n; i++) [a, b] = [b, a + b];console.log(a);import { readFileSync } from "node:fs";const n: number = Number(readFileSync(0, "utf8"));let a: number = 1, b: number = 1;for (let i = 1; i < n; i++) [a, b] = [b, a + b];console.log(a);import java.util.Scanner; public class Main { public static void main(String[] args) { int n = new Scanner(System.in).nextInt(); long a = 1, b = 1; for (int i = 1; i < n; i++) { long next = a + b; a = b; b = next; } System.out.println(a); }}using System; class Program{ static void Main() { int n = int.Parse(Console.ReadLine()); long a = 1, b = 1; for (int i = 1; i < n; i++) { (a, b) = (b, a + b); } Console.WriteLine(a); }}#include <iostream> int main() { int n; std::cin >> n; long long a = 1, b = 1; for (int i = 1; i < n; i++) { long long next = a + b; a = b; b = next; } std::cout << a << '\n';}#include <stdio.h> int main(void) { int n; scanf("%d", &n); long long a = 1, b = 1; for (int i = 1; i < n; i++) { long long next = a + b; a = b; b = next; } printf("%lld\n", a); return 0;}n = 控制台.读行().转数字();a = 1;b = 1;循环 (i = 1; i < n; i++){ next = a + b; a = b; b = next;}控制台.输出(a);