Write a program to generate the Fibonacci Series using array?

Answer 1

#include<stdlib.h>

#include<conio.h>

#include<stdio.h>

void main (void)

{

clrscr();

int i;

int a[10];

a[0]=0;

a[1]=1;

printf("First 10 Fibonacci numbers are :\n");

printf("%d\n%d\n",a[0],a[1]);

for(i=2;i<10;i++)

{

a[i]=a[i-1]+a[i-2];

printf("%d\n",a[i]);

}

getch();

}

Answer 2

The same way it works in any other language; the nth term is the sum of terms n-1 and n-2, where the first two terms are 0 and 1.

To represent the sequence, use a fixed-size array to store the count of terms (t) that you require, then set the first two terms to 0 and 1. Then traverse the array from element [2] to [t-1], assigning the sum of the previous two elements to the current element.

The following example instantiates a static array of 100 terms that is initialised on first use:

#include<stdio.h>

const int max_fib_terms = 100;

const int* const fib() {

static int fib[max_fib_terms];

static bool init = false;

if (!init) {

init = !init;

fib[0]=0;

fib[1]=1;

int n;

for (n=2; n<max_fib_terms; ++n)

fib[n]=fib[n-1]+fib[n-2];

}

return &fib[0];

}

int main() {

for (int i=0; i<max_fib_terms; ++i)

printf("%u, ", fib()[i]);

printf("\b\b \n");

return 0;

}

Answer 3

program to Display Fibonacci series (0,1,1,2,3,5,8,13------)

Answer 4

112358