Fibonacci-Folge: Die
Fibonacci-Folge bezieht sich auf eine solche Folge: 1, 1, 2, 3, 5, 8, 13, ...,
diese Folge beginnt mit dem dritten Element, und jedes Element entspricht der Summe der ersten beiden Elemente.
geschriebene SpracheSwift
Schreibmethode 1: rekursiv
func calculateFunc(num: Int64) -> Int64 {
if num <= 1 {
return num
}
return calculateFunc(num: num-1)+calculateFunc(num: num-2)
}
Schreibmethode 2: Rekursion
func calculateFunc(num: Int64) -> Int64 {
if num <= 1 {
return num
}
var fn: Int64 = 0, fn1: Int64 = 1, fn2: Int64 = 0
var index: Int64 = 2
while index <= num {
fn = fn1 + fn2
fn2 = fn1
fn1 = fn
index += 1
}
return fn
}