is fibonacci

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

Posted by: Guest on January-01-2021

#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++; } }

Code answers related to "is fibonacci"

Code answers related to "Python"

Browse Popular Code Answers by Language

Answers for "is fibonacci"

Code answers related to "is fibonacci"

Code answers related to "Python"

Python Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us