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