fork download
copy 
  1. #include<cstdio>
  2.  
  3. long long int print;
  4. long long int ans[45] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, };
  5.  
  6. int Fibo(long long int num) {
  7. 	if (num == 0) return 0;
  8. 	else if (ans[num]) return ans[num];
  9. 	else {
  10. 		ans[num] = Fibo(num - 1) + Fibo(num - 2);
  11. 		return ans[num];
  12. 	}
  13. }
  14.  
  15. int main() {
  16. 	long long int num;
  17. 	scanf("%lld", &num);
  18. 	print = Fibo(num);
  19. 	printf("%lld", print);
  20. }
Success #stdin #stdout 0s 4536KB
comments (?)
stdin
copy 
45
stdout
copy 
1134903170
https://ideone.com/kuudwq
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!