20033 藤藤学数列5

题目描述

求Fibonacci数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入一个整数n(1≤n≤92)

第92项超过int范围，请注意使用 long long 保存结果

输出一个整数（结果可能很大）

样例输入

2

1

[循环] [语法基础] [递推]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

long long a;
long long b;
long long c;
int d;


// The main procedure
int main() {
  cin>>d;
  if (d <= 2) {
    cout<<"1";
  } else {
    a = 1;
    b = 1;
    for (int i = 3; i <= d; i++) {
      c = (a+b);
      a = b;
      b = c;
    }
    cout<<c;
  }
  return 0;
}

Blockly题解代码图片