1007 -- Fibonacci 数

最新推荐文章于 2023-03-29 13:43:33 发布

原创最新推荐文章于 2023-03-29 13:43:33 发布 · 6.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#akoj

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文提供了一种求解斐波纳奇数列任意项的方法，通过迭代计算实现。适用于计算机科学教育及算法理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fibonacci 数

Time Limit:1000MS Memory Limit:65536K
Total Submit:347 Accepted:248

Description

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

Input

第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

Output

第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

Sample Input

Sample Output

1
2
5

Source

经典题目

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1007 {
        class Program {
            static void Main(string[] args) {
                int[] fib = new int[25];
                fib[1] = 1; fib[2] = 1;
                for (int i = 3; i < 21; i++)
                    fib[i] = fib[i - 1] + fib[i - 2];
                int n = int.Parse(Console.ReadLine());
                while (n-- > 0) {
                    int x = int.Parse(Console.ReadLine());
                    Console.WriteLine(fib[x]);
                }
            }
        }
    }