fork download
copy 
  1. #include<stdio.h>
  2. int a[100];
  3. int Fib(int n){
  4.     /*これだと計算回数が多い
  5.     int a,b;
  6.     if(n==0){
  7.         return 0;
  8.     }else if(n==1){
  9.         return 1;
  10.     }else{
  11.         return Fib(n-2)+Fib(n-1);
  12.     }*/
  13.    if(n==0) return 0;
  14.    if(n==1) return 1;
  15.    if(a[n]!=-1) return a[n];
  16.    a[n]=Fib(n-1)+Fib(n-2);
  17.    return a[n];
  18.  
  19. }
  20. int main(){
  21.     for(int i=0;i<100;i++){
  22.         a[i]=-1;
  23.     }
  24.     for(int i=1;i<=6;i++){
  25.         printf("%d\n",Fib(i));
  26.     }
  27.     return 0;
  28.  
  29. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
1
2
3
5
8
https://ideone.com/GtZVrA
language:
C (gcc 8.3)
created:
1 day 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!