斐波那契数列规律题

Old Lai

于 2021-03-03 22:40:02 发布

阅读量739

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法 c语言程序设计

本文链接：https://blog.youkuaiyun.com/paimonL/article/details/114339346

斐波那契数列（非递归版，递归版会超时，这个好）
斐波那契数列
Problem:85
Time Limit:5000ms
Memory Limit:65536K
Description
计算斐波那契数列的值！该数列为1 1 2 3 5 8 13 21 …
Input
有多组数据，每组1行，用N表示，1 <= N <= 50。
Output
输出Fibonacci(N)的值!
Sample Input
1
2
3
Sample Output
1
1
2
Hint
Source

#include <bits/stdc++.h>
//非递归版
using namespace std;
long long F(int n)
{
   
   
    long long f1=1;
    long long f2=1;
    long long F;
    for(int i=3;i<=n;i++)
    {
   
   
        F=f1+f2;
        f1=f2;
        f2=F;
    }