Advertisement
tim_ryspekov

Ryspekov's Fibonacci sequence formula SWIFT

Jun 16th, 2017
333
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.46 KB | None | 0 0
  1. //  Created by Timur Ryspekov on 2017-06-16.
  2. //  Copyright © 2017 GR. All rights reserved.
  3. //
  4.  
  5. import Foundation
  6.  
  7. func zn(x: Int) -> Int {
  8.  var x=abs(x)
  9.  
  10.  x=x+4
  11.  x=x/5
  12.  x=Int(pow(2,Double(x)))%2
  13.  return x
  14.  
  15.  }
  16.  
  17.  
  18.  var b = Int(readLine()!)!-1;
  19.  
  20.  var x=1
  21.  var n=2
  22.  while(n<b){
  23.  n=n+1
  24.  var k=Int(Double(x)*(1+pow(5,0.5))/2);
  25.  x=k+zn(x: (n%3))*(k%2)+(1-zn(x: (n%3)))*zn(x: (k%2));
  26.  print(x);
  27.  }
  28.  print()
  29.  n=n+1
  30.  x=x-zn(x: b)
  31.  print(x)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement