fork download
  1. #include <stdio.h>
  2. //フィボナッチ数列
  3. int rec(int n){
  4. if(n==1){
  5. return 1;
  6. }
  7. else if(n==2){
  8. return 1;
  9. }
  10. else {
  11. return rec(n-1)+rec(n-2);
  12. }
  13.  
  14. }
  15.  
  16. int main(void) {
  17. int n = 10;
  18. printf("フィボナッチ数列の第%d項は%d\n", n, rec(n));
  19. return 0;
  20. }
  21.  
  22.  
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
フィボナッチ数列の第10項は55