求数列的第n项

题目描述

1 1 2 3 5 8...前两项是1, 后面的每一项都是前面两项的和, 求第n项

输入格式

输入一个整数n

输出格式

输出一个整数

样例组输入#1

6

样例组输出#1

8

(1)

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin>>n;
  if(n>0 && n<=2){
    cout<<"1";
  }else{
    int i,sum,a=1,b=1;
    for(i=3;i<=n;i++){
      sum=a+b;
      a=b;
      b=sum;
      }
      cout<<sum;
    }
return 0;
}

(2)

#include <bits/stdc++.h>
using namespace std;
int main(){
  int i=1,n,sum=0,a=0,b=1,c;
  scanf("%d",&n);
  while(i<=n){
      c=a;
      a=b;
      b=a+c;
       i++;
  }
  printf("%d",a);
  return 0;
}