fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. long f3(int n){
  5. if (n >= 3){
  6. return f3(n-1) + f3(n-2) + f3(n-3);
  7. }
  8. else if (n == 0){
  9. return 0;
  10. }
  11. else if (n == 1){
  12. return 1;
  13. }
  14. else if (n == 2){
  15. return 2;
  16. }
  17. }
  18.  
  19. int main(){
  20. int n;
  21. long r;
  22.  
  23. scanf("%d",&n); // nの入力
  24. r= f3(n); // f3の計算
  25. printf("f3(%d) = %ld\n", n, r); // 結果の出力
  26.  
  27. return 0;
  28. }
Success #stdin #stdout 0.16s 5280KB
stdin
30
stdout
f3(30) = 45152016