Doing/C&C++
피보나치(반복, 재귀)
YongArtist
2017. 9. 18. 06:22
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | #include<stdio.h> int main() { int num = 0; int fibo = 0, fibo1 = 0, fibo2 = 1; scanf("%d",&num); for(; num>0; num--){ printf("%d ",fibo); fibo = fibo2; fibo2 += fibo1; fibo1 = fibo; } } | cs |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include <stdio.h> int f(int n); int main() { int num = 0; scanf("%d ",&num); for(int i = 0 ; i < num ; i++ ) printf("%d " , f(i)); return 0; } int f(int n) { if (n == 0) return 0; else if (n==1) return 1; else return f(n - 1)+f(n - 2); } | cs |