- 함수 fibonacci()
- 함수 fib()
- 함수 피보나치
1 C[ | ]

C
Copy
#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
}
Loading
2 C++[ | ]

C++
Copy
#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
}
Loading
3 Java[ | ]

Java
Copy
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
}
}
Loading
4 PHP[ | ]
PHP
Copy
function fibonacci($n)
{
return $n < 3 ? 1 : fibonacci($n - 1) + fibonacci($n - 2);
}
echo fibonacci(10); // 55
Loading
5 Python[ | ]
Python
Copy
def Fibonacci(n):
if n < 2: return n
else: return Fibonacci(n - 1) + Fibonacci(n - 2)
print( Fibonacci(10) ) # 55
Loading