public class Calc
  {
   
  public static void main(String argv [ ] )
    {

		       
    // oder per Methodenaufruf
    // Schleife nur bis 10 da der rekursive Algorithmus
    // zu ineffizient ist. 

	int n=35;
	System.out.println("F("+n+")="+fibonacci(n));

	int m=15;
	System.out.println(n+"!="+fakultaet(n));
		       
    }

      
  public static int fibonacci(int n)
      {   // rekursiv: gut zu lesen aber ineffizient
	  if (n==0) return 1;
	  if (n==1) return 1;
	  return fibonacci(n-1)+fibonacci(n-2);
      }
      
  public static int fakultaet(int n)
    {
      int m=1;
      for (int k=1; k<n; k++)
	{
	  m *= k;
	}
      return m;
    }
  }