フィボナッチ数
フィボナッチ数は 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);