2015. 4. 6. 16:22 Programing/Algorithm
Recursive Fibonacci
#include <stdio.h>
int fibonacci(int n);
int main()
{
int number;
int total = 0;
printf("input the number\n");
scanf("%d", &number);
printf("recursive fibonacci = %d \n", fibonacci(number));
}
int fibonacci(int n){
if (n < 3)
return 1;
else return fibonacci(n-2) + fibonacci(n-1);
}
/*C++ 피보나치 합 구하기*/
#include <iostream>
using namespace std;
int fibonacci(int n);
int main()
{
int total = 0;
int n = 0;
for (int i = 0; i <= 5; i++)
{
n = fibonacci(i);
total += n;
}
cout << total << endl;
}
int fibonacci(int n)
{
if (n == 1 || n == 2)
return 1;
else if (n == 0)
return 0;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
'Programing > Algorithm' 카테고리의 다른 글
프로젝트 오일러 10번 (0) | 2015.07.29 |
---|---|
프로젝트 오일러 9번 (0) | 2015.04.25 |
순환/재귀 팩토리알 구현 (0) | 2015.04.06 |
3개의 숫자를 내림차순으로 정렬 (0) | 2015.04.06 |
프로젝트 오일러 7번 (0) | 2015.02.10 |