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

最新推荐文章于 2024-06-11 07:17:12 发布

「已注销」

最新推荐文章于 2024-06-11 07:17:12 发布

阅读量84

点赞数

分类专栏： YTU 文章标签： c语言

本文链接：https://blog.csdn.net/m0_73742618/article/details/128326775

版权

YTU 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

题目描述

编写计算斐波那契（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;
}