- (NSInteger)Fibonacci:(NSInteger)n{
? ? if (n == 1 || n == 2) {
? ? ? ? return 1;
? ? }
? ? return [self Fibonacci:n -1] + [self Fibonacci:n - 2];
}
eg:輸入10峻贮,返回55。
- (NSInteger)Fibonacci:(NSInteger)n{
? ? if (n == 1 || n == 2) {
? ? ? ? return 1;
? ? }
? ? return [self Fibonacci:n -1] + [self Fibonacci:n - 2];
}
eg:輸入10峻贮,返回55。