what is fibonacci code example
Example 1: fibonacci
# Easy fibonacci exercise
# Method #1
def fibonacci(n):
# 1th: 0
# 2th: 1
# 3th: 1 ...
if n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# Method #2
def fibonacci2(n):
if n == 0: return 0
n1 = 1
n2 = 1
# (1, n - 2) because start by 1, 2, 3... not 0, 1, 1, 2, 3....
for i in range(1, n - 2):
n1 += n2
n2 = n1 - n2
return n1
print(fibonacci(13))
# return the nth element in the fibonacci sequence
Example 2: fibonacci sequence
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Example 3: fibinachi
def fib(n):
lisp = []
for i in range(n):
if len(lisp) < 3:
if len(lisp) == 0:
lisp.append(0)
else:
lisp.append(1)
else:
lisp.append(lisp[len(lisp)-1]+lisp[len(lisp)-2])
return lisp
Example 4: fibanachi
function fib(n){
var fib = [0, 1];
var i = 0;
for (let i = 0; i != n-2; i++){
fib.push(fib[i]+fib[i+1]);
}
return fib;
}
Example 5: fibonacii
#include<stdio.h>
#include<conio.h>
void fibonacci(int num);
void main()
{
int num = 0;
clrscr();
printf("Enter number of terms\t");
scanf("%d", &num);
fibonacci(num);
getch();
}
void fibonacci(int num)
{
int a, b, c, i = 3;
a = 0;
b = 1;
if(num == 1)
printf("%d",a);
if(num >= 2)
printf("%d\t%d",a,b);
while(i <= num)
{
c = a+b;
printf("\t%d", c);
a = b;
b = c;
i++;
}
}