1964 Problem D：C/C++经典程序训练2 - 斐波那契数列

原创于 2022-12-15 11:08:37 发布 · 174 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

YTU 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现斐波那契数列的方法，通过迭代而非递归的方式高效地计算数列中指定位置的数值。示例代码展示了如何计算斐波那契数列第 n 项。

题目描述

编写计算斐波那契（Fibonacci）数列的第 nnn 项。n<40n \lt 40n<40。数列递推公式为：fn={1n=1,2fn−1+fn−2n≥3f_n=\begin{cases} 1 & n = 1, 2 \\ f_{n-1} + f_{n-2} & n \ge 3 \end{cases}fn={1fn−1+fn−2n=1,2n≥3

输入

输入整数 nnn 的值。

输出

输出 fnf_nfn 的值。

输入输出样例

样例输入 #1

复制

样例输出 #1

复制

#include<stdio.h>
int main()
{
   int a1=1,a2=1,n,i,t;
   scanf("%d",&n);
   for(i=3;i<=n;i++)
   {
       t=a1+a2;
       a1=a2;
       a2=t;

   }
   printf("%d",t);
    return 0;
}