Data-Structures-and-Algorithms/CPP/recursion/fib_series.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub

Name: Data-Structures-and-Algorithms/CPP/recursion/fib_series.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub
Rating: 4.9 (5047 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
usingnamespacestd;

#definelllonglong
#definepb push_back
#definemod1000000007
#defineendl'\n'
voidfib(int arr[],int n){
 arr[0]=0;
 arr[1]=1;
for (int i = 2; i <= n; ++i)
 {
 arr[i]=arr[i-1]+arr[i-2];

 }
}

intmain(){
 cin.tie(0)->sync_with_stdio(0);
int n;
 cin>>n;
int arr[n];
fib(arr,n);
for (int i = 0; i <=n; ++i)
 {
 cout<<arr[i]<<"";
 }

return0;
}