함수 fibonacci()

함수 fibonacci()

함수 fib()

함수 피보나치

1 C

C fibonacci() 문서를 참고하십시오.

#include<stdio.h>
int fibonacci(int x) {
    if (x < 2) return x;
    return fibonacci(x-1) + fibonacci(x-2);
}
int main() {
    printf("%d", fibonacci(10)); // 55
}

2 C++

C++ fibonacci() 문서를 참고하십시오.

#include <iostream>
#include <vector>
using namespace std;

vector<int> v = {0,1,1};
int fib(int n) {
    int tmp;
    for(int i=v.size(); i<=n; i++) {
        v.push_back(v[i-1]+v[i-2]);
    }
    return v[n];
}

int main() {
    cout << fib(10) << '\n'; // 55
    cout << fib(20) << '\n'; // 6765
    cout << fib(30) << '\n'; // 832040
    cout << fib(40) << '\n'; // 102334155

    cout << fib(1) << '\n'; // 1
    cout << fib(2) << '\n'; // 1
    cout << fib(3) << '\n'; // 2
    cout << fib(4) << '\n'; // 3
}

3 Java

Java fibonacci() 문서를 참고하십시오.

public class MyClass {
	static int fib(int n) { 
		if ( n < 2 ) return n; 
		return fib(n-1) + fib(n-2); 
	}
	public static void main(String args[]) {
		System.out.println( fib(10) ); // 55
	}
}

4 PHP

function fibonacci($n)
{
    return $n < 3 ? 1 : fibonacci($n - 1) + fibonacci($n - 2);
}
echo fibonacci(10); // 55

5 Python

def Fibonacci(n):
    if n < 2: return n
    else: return Fibonacci(n - 1) + Fibonacci(n - 2)

print( Fibonacci(10) ) # 55

6 같이 보기

• 피보나치 수열
• 재귀함수